在单链表指定位置插入新结点。定位前驱结点,动态调整 next 指针指向完成就地添加。
准备在序号 3 位置(1-indexed)插入新值 25。首先需定位到第 2 个前驱结点,创建新结点 s,随后修改 s.next = p.next 和 p.next = s。