(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 的前驱结点。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题