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

admin2022-05-04  2

问题 在单链表中,增加头节点的目的是(    )。

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

答案A

解析 加入头节点:①使得链表首节点的插入删除操作和其他节点一样(因都有前驱节点);②使得非空链表和空链表的操作相同(因都有元素,空链表中包含头节点)。
转载请注明原文地址:https://kaotiyun.com/show/npap777K
0

最新回复(0)