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

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

表头元素
线性表中的第一个数据元素在这里插入图片描述

表尾元素
线性表中的最后一个数据元素在这里插入图片描述

首元结点
首元结点是指链表中存储线性表中第一个数据元素a1的结点。
在这里插入图片描述

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

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_48795733/article/details/124048020#comments_27256994