链表----相关概念

1.结点:一个数据域一个指针域

2.链表:顺序表的链式存储

3.单链表、双链表、循环链表:

• 结点只有一个指针域的链表，称为单链表或者线性链表
• 结点有两个指针域的链表，称为双链表
• 首尾相连的链表称为循环链表

4.头指针、头结点、首元结点

• 头节点:指向链表中第一个结点的指针
• 首元结点:链表中存储第一个数据元素a1的指针

头结点:在链表首元结点之前附设的一个结点

5.如何表示空表:

不带头结点时: 头指针为空时表示空表

带头结点时:头结点的指针域为空时

6.链表的特点:
  结点在存储器的位置是任意的，查找数据必须按顺序一个一个找