叙述以下概念的区别:头指针变量、头指针、头结点、首结点,并说明头指针变量和头结点的作用。

admin2014-12-25  37

问题 叙述以下概念的区别:头指针变量、头指针、头结点、首结点,并说明头指针变量和头结点的作用。

选项

答案头指针变量:指该交量的值是指向单链表的第一个结点的指针。因此,它是用于存放头指针的变量。 头指针:指向单链表的第一个结点的指针。 头结点:链表的首结点之前附设的一个结点,称为头结点。 首结点:指用于存储线性表中第一个数据元素的结点。 头指针变量的作用:对单链表中任一结点的访问必须首先根据头指针变量中存放的头指针找到第一个结点,再按各结点链域存放的指针顺序依次往下找,直到找到(或找不到)。头指针变量具有标识单链表的作用,故用头指针变量来命名单链表。 头结点的作用:该结点的数据域中不存储数据元素,其作用是为了对链表进行操作时,将对第一个结点的处理和对其他结点的处理统一起来。

解析
转载请注明原文地址:https://kaotiyun.com/show/0iVx777K
0

最新回复(0)