试描述头指针、头节点、开始节点的区别。并说明头指针和头节点的区别

如题
2024-11-25 18:31:25
推荐回答(2个)
回答1:

头指针指向头结点,头结点的指针指向开始结点,头结点内容为空,我说的是单链表

回答2:

头指针:是指向链表中第一个结点(或为头结点或为首元结点)的指针。 单链表可由一个头指针唯一确定。

头结点:是在链表的首元结点之前附设的一个结点;数据域内只放空表标志和表长等信息;

设置头结点的最大好处就是方便处理空表;

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

【你可以看下面的图】