6.链表中的结点知识补充

结点
链表 中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据；二为上一个或下一个结点的地址，即指针域和数据域。数据结构中的每一个数据结点对应于一个储存单元，这种储存单元称为储存结点，也可简称结点。

表头元素
线性表中的第一个数据元素

表尾元素
线性表中的最后一个数据元素

首元结点
首元结点是指链表中存储线性表中第一个数据元素a1的结点。

头结点
在链表的第一个结点（首元结点）之前附设一个节点，作用是使用有关链表编程时，空表和非空表可以不分别加以考虑，这样程序既简单又高效。