单链表中 增加一个头结点的目的是为了（)。A．使单链表至少有一个结点B．标识表结点中首结
结点,目的,个头
已帮助 人
单链表中，增加一个头结点的目的是为了()。
A．使单链表至少有一个结点
B．标识表结点中首结点的位置
C．方便运算的实现
D．说明单链表是线性表的链式存储
请帮忙给出正确答案和分析，谢谢！
-
正确答案：C
单链表带头结点好处有二：第一，有头结点后，插入和删除数据元素的算法统一了，不再需要判断是否在第一个元素之前插入和删除第一个元素；第二，不论链表是否为空，链表指针不变。由此可以看出设置头结点的目的就为了方便运算的实现。