Ch.2 · Level 19

双链表插入

在双向链表指定位置插入新结点。除了更新前驱结点的 next 指针,还需要处理后继结点的 prior 指针以及新结点的双向物理链接。

arrow_back 返回关卡库

双链表插入

准备在序号 3 位置(1-indexed)插入新值 25。首先定位到第 2 个前驱结点 p,创建新结点 s,随后依次修改 s.next = p.next,s.prior = p,p.next.prior = s,p.next = s。

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