首页 > 试题广场 >

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

[单选题]
在双向链表存储结构中,删除 p 所指的结点时须修改指针()
  • (p^.llink)^.rlink:=p^.rlink (p^.rlink)^.llink:=p^.llink;
  • p^.llink:=(p^.llink)^.llink (p^.llink)^.rlink:=p;
  • (p^.rlink)^.llink:=p p^.rlink:=(p^.rlink)^.rlink
  • p^.rlink:=(p^.llink)^.llink p^.llink:=(p^.rlink)^.rlink;
p^.llink 表示 p 的前驱结点,p^.rlink表示 p 的后继结点。删除 p 所指结点时须将 p 的前驱结点的rlink指向 p 的后继结点,将 p 的后继结点的 llink 指向 p 的前驱结点。
发表于 2017-07-01 16:57:03 回复(5)
p的前驱节点的后继节点等于p的后继节点,p的后继节点的前驱节点等于p的前驱节点
发表于 2020-04-22 20:46:25 回复(0)
看不懂答案啊
发表于 2022-02-02 21:08:58 回复(0)
这是Pascal语法,p^.llink即c++中的p->llink。
发表于 2023-10-21 11:27:53 回复(0)
双向链表的删除,首先修改被删结点的前驱结点的后继指针: p->prior->next=p->next;然后修改被删结点的后继结点的前驱指针: p->next->prior=p->prior
发表于 2023-02-01 21:15:39 回复(0)
什么jb玩意
发表于 2024-01-05 21:42:41 回复(0)
看都看不懂哦

发表于 2023-07-24 20:07:57 回复(0)
看不懂答案啊
发表于 2022-11-14 17:28:09 回复(0)
看不懂
发表于 2022-04-01 18:08:24 回复(0)