a770067334的博客

测试用例：34 12 45 43 89 6 76 9999。后插操作：在p结点之后插入元素e。前插操作：在p结点之前插入元素e。此链表中第3个元素的值为:45。此链表中第3个元素的值为:43。创建带头节点的单链表结点。逆向建立单链表(头插法)正向建立单链表(尾插法)在第i个位置插入元素e。此单链表的长度为：7。

定义链式队列(不带头结点)的基本结构。

【代码】链栈（不带头结点）（C/C++）

定义链式队列(带头结点)的基本结构。

判断双链表是否为空（带头结头）在p结点之后插入s结点。定义双链表的数据结构。删除p结点的后继结点。

【代码】循环单/双链表&&静态链表（C/C++）

【代码】顺序栈（C/C++）

顺序表。

顺序表/*使用动态法定义顺序表*///动态法实现顺序表的容量最大值int length;//记录顺序当前的存储的数量}SeqList;初始化{//为顺序表开辟一片连续的空间if (!L.data)扩容status IncreaseSize(SeqList& L, int len) {//扩容//申请更大的存储空间if (!//记得指针使用之后要及时释放插入/*在顺序表中插入元素e*/j >= i;j--)

是最基础的队列，内存从小到大使用完一遍就会溢出。一般顺序队列也是使用顺序队列的循环结构。定义顺序队列(非循环)的基本结构。

链栈(带头结点)的数据结构定义。

定义顺序队列(循环队列)的基本结构。

【代码】共享栈（C/C++）

2.带头结点的单链表，无论单链表是否为空链表，头指针都指向头结点。不带头结点的单链表，当单链表为非空链表时，头指针指向链表第一个结点(LNode)，当单链表为空链表时，头指针指向空（NULL）。1.当对单链表的表首元素进行删除或插入操作时，要进行区别处理，无头结点的单链表进行头指针的更新。38 34 12 45 43 89 6 76 此单链表的长度为：8。带头结点与不带头结点的单链表，在进行操作时有哪些区别呢？后插操作：在p结点之后插入元素e。前插操作：在P结点之前插入元素e。在第i个位置插入元素e。