List
2017-06-05 本文已影响4人
azmohan
-
链表是由节点(Node)组成的线性集合，每个节点可以使用指针指向其它节点。它是一种包含多个节点的，能够表示序列的数据结构。
-
单向链表 : 链表的节点仅指向下一个节点，并且最后一个节点指向空(null)。
-
双向链表 : 每个节点具有两个指针p,n,使用p指向前一个节点，n指向下一个节点;最后一个节点的n指针指向null。
-
循环链表 : 每个节点指向下一个节点并且最后一个节点指向第一个节点的链表。
-
** 时间复杂度:**
- 索引:
O(n) - 搜索:
O(n) - 插入:
O(1) - 移除:
O(1)
- 索引:
