2. 考研
  3. 在双向链表存储结构中，删除P所指的结点时须修改指针( )。

在双向链表存储结构中，删除P所指的结点时须修改指针( )。

admin2023-02-06  27
问题 在双向链表存储结构中，删除P所指的结点时须修改指针(    )。
选项 A、P->prior->next=P->next；P->next->prior=P->prior；
B、P->prior=p->prior->prior；P->prior->next=P；
C、P->next->prior=P；P->next=P->next->next；
D、p->next=p->prior->prior；P->prior=P->next->next；
答案A
解析 双向链表示意图如图所示：

要删除p结点，必须先接好p的前驱和后继的指针，保证链表不断。其实，先接p的前驱结点的后继指针或者先接p的后继结点的前驱指针，都是可以的。先接p的后继结点的前驱指针，再接P结点的后继结点的前驱指针则为
p->prior->next=p->next；p->next->prior=P->prior；
先接p的前驱结点的后继，再接p结点的前驱结点的后继指针则把上面的两条语句反过来。
转载请注明原文地址:https://kaotiyun.com/show/tEwD777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)