c/c++ c言链表

数组缺点

1: 如果删除数组中的一个数，要移动后面很多的数据;

2: 如果要插入一个数据，要移动后面的很多数据;

3: 如果要扩容的话，所有的数据都可能要复制一次;

---

链表

1: 链表的方式来存储数据: 一根线上串几个葫芦,形成一种”链条”;

2: 单向链表: 当前节点的数据 与 指向下一个节点的指针;

3: 双向链表: 当前节点数据与指向上一个节点的指针和指向下一个节点的指针;

---

通用链表设计

1：要保存一串数据只需保存头指针即可

2: 定义一个链接器数据结构；

;

2: 要做链表的节点包含这个结构;

3: 新节点指针域插入链表头
定义接口

实现接口

4：新节点指针域插入到链表尾部

5: 遍历列表里面所有的元素

---

---

遍历节点改为宏定义

---

删除节点

---

总结

1: 理解链表存储数据的方式;
2: 编码实现通用的链表,任何数据结构都可以使用;

---

–>源码