在循环双链表指定位置插入新结点。由于循环双链表物理结构天然闭环(首尾相接,无 NULL 空指针),因此无需添加任何复杂的越界及空值条件保护!
准备在序号 3 位置(1-indexed,值 25)插入新结点。定位前驱结点 p (值为 20),创建新结点 s。依次修改 s.next = p.next,s.prior = p,p.next.prior = s,p.next = s。