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

admin2014-12-25 78

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

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

答案A

解析作为单链表来说，是用头指针来对其进行标识的。头指针可以指向头结点，也可以指向起始结点，所以没有必要用头结点来标识起始结点。而一个单链表允许是空的，不一定非要保证单链表中至少有一个结点，因此B，C，D答案都是错误的。之所以要引入头结点，目的就是为了方便单链表上运算的实现。

转载请注明原文地址:https://www.kaotiyun.com/show/zaVx777K

数据结构导论

相关试题推荐

随机试题

最新回复(0)