当前位置:IT认证>软件水平

问题:[选择题]

[单项选择题] 在单链表中,增加头结点的目的是 ( )


A.方便运算的实现
B.使单链表至少有一个结点
C.标识表结点中首结点的位置
D.说明单链表是线性表的链式存储实现

参考答案: A

  参考解析

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

微信端