在双向链表指定位置插入新结点。除了更新前驱结点的 next 指针,还需要处理后继结点的 prior 指针以及新结点的双向物理链接。
准备在序号 3 位置(1-indexed)插入新值 25。首先定位到第 2 个前驱结点 p,创建新结点 s,随后依次修改 s.next = p.next,s.prior = p,p.next.prior = s,p.next = s。