用一组物理位置任意的存储单元来存放线性表的数据元素，存储元素可以是连续的，也可以是不连续的，元素中的逻辑次序与物理次序不一定相同。
结点由数据域和指针域构成。数据域：存储元素数值数据，指针域：存储直接猴急结点的存储位置。
单链表是由头指针唯一确定，因此单链表可以用头指针的名字来命名。
与链式存储有关的术语：
1.结点：数据元素的存储映像。由数据域和指针域两部分组成。
2.链表：n个结点由指针域组成一个链表。他是线性表的链式存储结构，称为线性表的链式存储结构。
3.单链表、双链表、循环链表：结点只有一个指针域的链表，称为单链表或线性链表；结点有两个指针域的链表，称为双链表；首尾相接的链表称为循环链表。
4.头指针、头结点和首元结点：
头指针：是指向链表中第一个结点的指针；
首元结点：是指链表中存储第一个数据元素a1的结点；
头结点：是在链表的首元结点之前附设的一个结点。
在链表中设置头结点有什么好处？
1.便于首元结点的处理（首元结点的地址保存在头结点的指针域中，所以在链表的第一个位置上的操作和其他位置一致，无需进行特殊处理）
2.便于空表和非空表的统一处理（无论链表是否为空，头指针都是指向头结点的非空指针，因此空表和非空表的处理就统一了）。
