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

admin2019-06-12  29

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

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

答案A

解析 带头结点的线性链表的头指针指向其头结点,而该头结点是不能被删除的,所以头指针的值不需要更改。不带头结点的线性链表在删除第一个结点后,需要将头指针指向新的第一个结点,而如果删除其他结点,则不需要更改头指针。
转载请注明原文地址:https://kaotiyun.com/show/bdRZ777K
0

最新回复(0)