A-A+

单链表中 增加头结点的目的是为了__________。A.方便运算的实现B.用于标识单链表C

2022-08-12 15:43:03 问答库 阅读 196 次

问题详情

单链表中,增加头结点的目的是为了__________。
A.方便运算的实现
B.用于标识单链表
C.使单链表中至少有一个结点
D.用于标识起始结点的位置

请帮忙给出正确答案和分析,谢谢!

参考答案

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

考点:目的,结点