单选题
在单链表中，增加头节点的目的是( )。
A、
方便运算的实现
B、
使单链表至少有一个节点
C、
标识表节点中首节点的位置
D、
说明单链表是线性表的链式存储实现
【正确答案】
A
【答案解析】
解析：加入头节点：①使得链表首节点的插入删除操作和其他节点一样(因都有前驱节点)；②使得非空链表和空链表的操作相同(因都有元素，空链表中包含头节点)。
提交答案
关闭