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 100 using 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 100 typedef 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 ...