资料收集于网络 如有侵权请联系网站 删除 谢谢 链表 1 定义 链表 Linked list是一种常见的基础数据结构是一种线性表但是并不会按线性的顺 序存储数据而是在每一个节点里存到下一个节点的指针 (Pointer) 由于不必须按顺序存储 链表在插入的时候可以达到 O(1)的复杂度 比另一种线性表顺 序表快得多 但是查找一个节点或者访问特定编号的节点则需要 O(n)的时间 而顺序表相应 的时间