weixin_45951867的博客

顺序栈 //stack.h #include <bits/stdc++.h> #define Maxsize 100 using namespace std; typedef int SElemType; typedef struct { SElemType *top; //相当于线性表的头结点 SElemType *base; //实际上就是栈的数组 int stacksize; }SqStack; bool InitStack(S.

单链表c++实现 说明： 1.进行初始化是直接用的尾插法来实现一张带有数据的单链表。 2.函数： 0.单链表的初始化\n 1.单链表的遍历\n 2.单链表插入\n 3.单链表删除\n 4.按位查找(查找第i个元素的算法)\n 5.按值查找(返回相应的地址)\n 6.清空单链表\n 7.判断是否为空\n 8.当前链表的表长\n 9.单链表的逆置\n 10.头插法建表\n 11.销毁单链表\n 12.退出\n （懒得写了） 3.由于函数过多所以自己重新写了个头文件danLinkList.h然后直接调用就行。 4

单链表 单链表是线性表的链式存储方式，链式结构说白了就是用指针来实现数组的操作罢了，但是很难（QWQ), 尤其是我c语言一塌糊涂，所以指针压根就没怎么搞懂，哈哈哈，其实我觉得只用会用了自然就懂了，所以加油吧。QuQ 单链表的特点在于逻辑上相邻的元素其物理上不一定相邻，也就是说它是一种非随机存储的存储结构，需要通过一系列的指针来进行操作。 因为要保证逻辑上的相邻，所以需要定义一个指针域来存储下一个元素的位置，所以单链表的结构体定义为： typdef struct LNode{ Elemty

顺序表 顺序表是指线性表的顺序存储方式， 可以简单的理解为数组，以下的一些函数也是类似于对数组的操作。 符号 ‘&’ 指c++ 的引用， 可以对函数的传递过来的值进行改变，能够进行表的修改操作。 函数： void Init_List(SqList &L) //初始化 void Scanf_List(SqList &L, int d) //输入值 void Print_List(SqList L) //输出值 bool List_Delete(SqList &a

动态表 动态表是在静态表上的一个扩充， 可以理解为静态表这个数组的大小固定，无法对新增的数据进行传入， 但是动态表可以将原数组的固定容量增加IncreaseSize个单元。 由于动态表本身也是一张线性表，所以和静态表的操作大致相似，只不过是增加了一个扩充表的大小的函数。 函数： 函数： void Init_List(SqList &L) //初始化 void Scanf_List(SqList &L, int d) //输入值 void Print_List(SqList L) //