结点
链表 中每一个元素称为“结点”,每个结点都应包括两个部分:一为用户需要用的实际数据;二为上一个或下一个结点的地址,即指针域和数据域。数据结构中的每一个数据结点对应于一个储存单元,这种储存单元称为储存结点,也可简称结点。
表头元素
线性表中的第一个数据元素
表尾元素
线性表中的最后一个数据元素
首元结点
首元结点是指链表中存储线性表中第一个数据元素a1的结点。
头结点
在链表的第一个结点(首元结点)之前附设一个节点,作用是使用有关链表编程时,空表和非空表可以不分别加以考虑,这样程序既简单又高效。