问题 单项选择题

在单链表中,增加头节点的目的是

A.方便运算的实现

B.使单链表至少有一个节点

C.标识表节点中首节点的位置

D.说明单链表是线性表的链式存储实现

答案

参考答案:A

解析: 头节点不仅标识了表中首节点的位置,而且根据单链表(包含头节点) 的结构,只要掌握了表头,就能够访问整个链表,因此增加头节点的目的是为了便于运算的实现。

单项选择题
填空题