1. 结点的概念

结点：由数据域和指针域组成

且单链表是由头指针唯一确定，因此单链表可以用头指针的名字来命名。

2.链式存储结构

数据域:存储元素数值数据

指针域:存储直接后继结点的存储位置（和自己结构一样的变量的地址）

与链式存储有关的术语

1.结点：数据元素存储映象。由数据域和指针域两部分组成

2.链表：n个结点由指针链组成有关链表

它是线性表的链式存储映象，称为线性表的链式存储结构

2.5线性表的链式表示和实现

①头指针，头结点和首元结点

头指针：是指向链表中第一个结点的指针

首元结点：是指链表中存储第一个元素a1的结点

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

②带头结点与不带头结点的两种形式

③讨论1：如何表示空表？

④讨论2：在链表中设置头结点有什么好处？

1. 便于首元结点的处理

   首元结点的地址保存在头结点的指针域中，所以在链表的第一个位置上的操作与其他位置一致，无需进行特殊处理

2. 无论链表是否为空，头指针都是指向头结点的非空指针，因此空表和非空表的处理也就一致了

⑤讨论3.头结点的数据域内装的是什么

头结点的数据域可以为空也可以存放线性表长度等附加信息，但此结点不能计入链表长度值

⑥链式存储结构（链表）的特点

顺序表：顺序存储 随机存取

随机存取：要读取a[5]（随机选一个数读取，所以叫随机存储），可以直接从地址a+5读取；

链表：链式存储 顺序存取

顺序存取：如果要找到第5个元素只能从表头开始一个一个读取下一个结点地址。