试叙述头结点、首元结点、头指针这三个概念的区别。

admin2018-10-11  32

问题 试叙述头结点、首元结点、头指针这三个概念的区别。

选项

答案在线性表的链式存储结构中,头指针指链表的指针,若链表有头结点则是链表的头结点的指针,头指针具有标识作用,故常用头指针冠以链表的名字。头结点是为了操作的统一、方便而设立的,放在第一元素结点之前,其数据域一般无意义(当然有些情况下也可存放链表的长度,用做监视哨等等),有头结点后,对在第一元素结点前插入结点和删除第一结点,其操作与其它结点的操作统一。而且无论链表是否为空,头指针均不为空。首元结点也就是第一元素结点,它是头结点后边的第一个结点。

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

最新回复(0)