qq_43473753的博客

单链表（C++）（实验2）：#include <iostream>using namespace std;//单链表单个结点的结构体typedef struct LNode{ int data; LNode *next;}LNode, *LinkList;//创建单链表(头插法)void CreateList_H(LNode *L, int n){ //n为需要插入元素的个数 //步骤1：初始化头结点 L->data = 0;

顺序表操作（C++）（实验一）：#include <iostream>#define MAXSIZE 100using namespace std;//顺序表的结构体typedef struct SqList{ int *elem; int length;}Sqlist;//顺序表的初始化void InitList(Sqlist &L){ L.elem = new int[MAXSIZE]; L.length = 0;}//插入数

邻接表法创建无向图（C++实现）#include <stdio.h>#include <iostream>using namespace std;#define MAXSIZE 100 //最大顶点数typedef struct ArcNode{ //边节点信息 int adjvex; //该边所指向...

顺序栈 + 链栈（C++实现）/*顺序栈（C++版）*/#include <iostream>#include <stdio.h>using namespace std;#define MAXSIZE 100typedef struct{ int *base; int *top; int stacksize;}SqStack;void I...

利用邻接矩阵创建无向网（即：无向带权图）c++实现/*用邻接矩阵方法存储图：用两个数组分别存储顶点表（一维数组）和邻接矩阵（二维数组）算法思想：（1）输入总顶点数和总边数（2）依次输入点的信息存到顶点表中（3）初始化邻接矩阵（使每个权值初始化为无穷大）（4）构造邻接矩阵*/#include <iostream>#include <stdio.h>...

单链表的创建、增删改查：#include <iostream>#include <stdio.h>using namespace std;//定义节点（单链表的存储结构：数据域 + 指针域）typedef struct LNode{ int data; LNode * next;}LNode, *LinkList;//头插法创建链表voi...

形参定义为引用类型和普通类型的区别（注意在单链表的增删改查中的体现）：首先看一个简单例子：#include <iostream>#include <stdio.h>using namespace std;void Change1(int &a){ //此处定义的为引用类型：传入的 a 实际是 a 的地址 a = 9;}int ...