描述以下三个概念的区别：头指针、头结点、首结点,并说明在单链表中设置头结点的作用是什么?

分类: 作业答案 • 2022-01-09 18:02:45

问题描述：

答

首元结点是指链表中存储线性表中第一个数据元素a1的结点.为了操作方便,通常在链表的首元结点之前附设一个结点,称为头结点,该结点的数据域中不存储线性表的数据元素,其作用是为了对链表进行操作时,可以对空表、非空表...