以下关于线性表采用链式存储时删除结点运算的描述，正确的是(1)。

admin2019-06-12 44

问题以下关于线性表采用链式存储时删除结点运算的描述，正确的是(1)。

选项 A、带头结点的线性链表删除结点时，不需要更改头指针
B、带头结点的线性链表删除第一个结点时，需要更改头指针
C、不带头结点的线性链表删除结点时，需要更改头指针
D、不带头结点的线性链表删除第一个结点时，不需要更改头指针

答案A

解析带头结点的线性链表的头指针指向其头结点，而该头结点是不能被删除的，所以头指针的值不需要更改。不带头结点的线性链表在删除第一个结点后，需要将头指针指向新的第一个结点，而如果删除其他结点，则不需要更改头指针。

转载请注明原文地址:https://www.kaotiyun.com/show/bdRZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)