描述以下三个概念的区别:头指针,头结点,表头结点。


描述以下三个概念的区别:头指针,头结点,表头结点。

正确答案:头指针是指向链表中第一个结点(即表头结点)的指针;在表头结点之前附设的结点称为头结点;表头结点为链表时,存储线性表中第一个数据元素的结点。若链表中附设头结点,则不管线性表是否为空表,头指针均不为空,否则表示空表的链表的头指针为空。


Tag:数据结构 结点 表头 时间:2022-05-19 20:26:43