单选题
在单链表中,增加头节点的目的是( )。
A、
使单链表不为空
B、
方便运算的实现
C、
增加存储空间
D、
说明单链表是线性表的链式存储实现
【正确答案】
A
【答案解析】
解析:头节点不仅标识了表中首节点的位置,而且根据单链表(包含头审点)的结构,只要掌握了表头,就能够访问整个链表,因此增加头节点目的是为了便于运算的实现。本题答案为A。
提交答案
关闭