1.结点:一个数据域一个指针域
2.链表:顺序表的链式存储
3.单链表、双链表、循环链表:
- 结点只有一个指针域的链表，称为单链表或者线性链表
- 结点有两个指针域的链表，称为双链表
- 首尾相连的链表称为循环链表
4.头指针、头结点、首元结点
- 头节点:指向链表中第一个结点的指针
- 首元结点:链表中存储第一个数据元素a1的指针
头结点:在链表首元结点之前附设的一个结点
5.如何表示空表:
不带头结点时: 头指针为空时表示空表
带头结点时:头结点的指针域为空时
6.链表的特点:
结点在存储器的位置是任意的，查找数据必须按顺序一个一个找