链表
链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据， 而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度， 比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是O(logN)和O(1)。
- 单链表
- 双端链表
- 有序列表
- 双向链表
- 迭代器
单链表
双端链表
有序列表
双向链表
迭代器
参考资料
文档信息
- 本文作者：Bob.Zhu
- 本文链接：https://adolphor.github.io/2021/04/14/01-link/
- 版权声明：自由转载-非商用-非衍生-保持署名（创意共享3.0许可证）