一些七零八碎的知识点

好的习惯是，每一次delete后记得把指针设置为nullptr，不让他成为野指针。释放节点的思路：服用pop函数先释放每一个链表节点，最后释放虚拟头结点。队头指针_front不变，管理出队，队尾指针迭代管理入队。1.使用的是链式结构的队列。实现思路，队头队尾指针指向同一个虚拟头结点。2.设置队头指针，和队尾指针。

3. push入栈问题，扩容需要把旧空间的元素 重新 拷贝到新的地址空间。但是malloc后面有realloc，就省下了这些步骤。1.栈的初始化，这里是用new还是malloc。初始化记得分配空间，和容量。2. 边界问题，出栈记得判断是否越界。

1.对这个头节点的设计，prev和next都要指向头。环境：Linux的gcc环境，gdb。display 变量名 设置变量。s 逐步进行（进入函数内部）2.对于gdb的调试。l 行号 显示代码。

假如没有用dummy虚拟指针，还要注意二级指针问题，比如头插头删，或者销毁链表，涉及到改变头结点的指针自身要改变的问题。单链表的复习，根据接口手撕单链表，删除节点注意判空。创建一个虚拟头结点dummy会更好操作一些。

插入排序 希尔排序 详解

快速排序 最全面 详解

向上调整和向下调整堆排序 详解

链式二叉树 必会基本操作 ——纯C实现

入门二叉树基本概念

二叉树顺序结构——堆的实现

循环队列+用队列实现栈——纯C

LeetCode.20有效的括号——纯C实现

队列的实现

顺序表和链表的对比 栈的实现 基本概念

创建结构体malloc新节点创建哨兵位节点尾插打印尾删头插在指定位置pos的前面进行插入删除指定位置pos节点销毁链表在实际生活中最常用的就是这两种链表。无头单向非循环链表。和带头双向循环链表。无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。

LeetCode牛客网经典面试题。大一大二大三大四考研必刷题。

深度剖析单链表——C语言实现。简单易懂，源码附上

严老师的书看不懂？来看C语言数据结构系列之顺序表的实现