Ch.2 · Level 22

循环双链表插入

在循环双链表指定位置插入新结点。由于循环双链表物理结构天然闭环(首尾相接,无 NULL 空指针),因此无需添加任何复杂的越界及空值条件保护!

arrow_back 返回关卡库

循环双链表插入

准备在序号 3 位置(1-indexed,值 25)插入新结点。定位前驱结点 p (值为 20),创建新结点 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