Ch.2 · Level 20

双链表删除

删除双链表指定位置的结点。定位目标结点,调整其前驱和后继的双向指针绕过它,安全释放结点内存。

arrow_back 返回关卡库

双链表删除

准备删除序号 3 位置(1-indexed,值 30)的结点。定位其前驱结点 p,令 q = p.next 锁定删除目标,修改 p.next = q.next,且若后继存在则修改 q.next.prior = p。

⌘ + Enter to run
guest@aq-shell:~ (bash)
terminal
0 / 0