顺序表，链表

再存储一个地址，所以最后是结点：数据域和指针域（指针域称为：链，指针），头指针

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

NULL 空

各结点两个域组成：数值、后继指针存储地址

只有一个指针域：单链表
两个指针域：双链表
首尾相接的链表：循环链表

头指针：指向链表中第一个结点的指针
头结点：附设的结点
首元结点：存储第一个元素的结点

如何表示空表
头结点的指针域为空，那么就是空表

头结点的好处：
便于首元结点的处理
便于空表和非空表的统一处理

头结点的数据域：可以为空；或者是表长度
（统计表长的时候不放进去）

此处存取方式与存储方式是不一样的
链表特点：顺序存取，只能通过头指针进入链表，寻找第一个结点和最后一个结点所花时间不等

顺序表是随机存取