线性表之单链表 - part03

链式表的概念与表示

链表的概念

1.定义：用一组物理位置任意的存储单元来存放数据元素。逻辑次序与物理次序不一定相同。在存储元素本身的同时，还存储下一个元素的地址。
头指针记录第一个元素的地址，之后每个结点=数据域+指针域。
链表是n个结点由指针链组成的表。
单链表由头指针唯一确定，因此单链表可以用头指针名字来命名。

2.分类：单链表、双链表、循环链表。

3.头结点：
链表中可以有头结点，也可以无头结点。头结点的数据域可以为空，不计入链表长度。

如何表示空表：
（无头结点）头指针为空、（有头结点）头结点的指针域为空。
设置头结点的好处：
便于首元结点的处理，首元结点与其他结点相同了。
便于空表与非空表的统一处理，头指针都是指向头结点的非空指针。

4.特点：
访问只能通过头指针进入链表，并通过每个结点的指针域依次向后顺序扫描其余结点。

单链表的定义与表示

构造结点类型，结点包含数据域（数据的类型）+指针域（结点类型）
用定义头指针来定义链表L：LinkList L;
定义结点指针p: Lnode ∗ ^* ∗<