单链表中,增加头结点的目的是为了__________。

admin2014-12-25  44

问题 单链表中,增加头结点的目的是为了__________。

选项 A、方便运算的实现
B、用于标识单链表
C、使单链表中至少有一个结点
D、用于标识起始结点的位置

答案A

解析 作为单链表来说,是用头指针来对其进行标识的。头指针可以指向头结点,也可以指向起始结点,所以没有必要用头结点来标识起始结点。而一个单链表允许是空的,不一定非要保证单链表中至少有一个结点,因此B,C,D答案都是错误的。之所以要引入头结点,目的就是为了方便单链表上运算的实现。
转载请注明原文地址:https://kaotiyun.com/show/zaVx777K
0

最新回复(0)