Java数据结构和算法 - 链表

2021/04/14 algorithm 共 243 字,约 1 分钟
Bob.Zhu

链表

链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据, 而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度, 比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而顺序表相应的时间复杂度分别是O(logN)和O(1)。

  • 单链表
  • 双端链表
  • 有序列表
  • 双向链表
  • 迭代器

单链表

单链表数据结构

双端链表

双端列表数据结构

有序列表

双向链表

迭代器

参考资料

文档信息

Search

    Table of Contents