1.种类
- 单向链表
- 动态链表
- 静态链表
- 双向链表
- 循环链表
- 块状链表
- 跳跃表
2.特点
(1)动态链表:建立线性表的链式存储结构的过程就是一个动态生成链表的过程。借助指针实现。
(2)静态链表:借助结构体和一维数组实现的线性列表。
(3)双向链表:在双向列表的节点中有两个指针域,一个指向前驱,一个指向后继。
(4)循环列表:对于单向列表,是表中最后一个节点的指针域指向头结点,整个链表形成一个环。对于双向列表,第一个节点的前驱指针指向最后一个结点,最后一个节点的后继指针指向第一个结点,链表中存有两个环。
3.注意
(1)头指针:数据类型是链表元素类型的指针,且指向链表的第一个结点。
(2)链表一般通过指针实现(静态链表除外)。
(未完...)