2482. 链表插入结点
1000ms
256MB
简单
链表
题目描述
链表是一种常见的基础数据结构。请按照以下步骤完成操作：
1. 创建一个单链表，按顺序存储数字 $1, 2, 3, 4, 5$。
2. 输入两个整数 $n$ 和 $m$。
3. 在链表中数值为 $n$ 的节点**之前**，插入一个数值为 $m$ 的新节点。
4. 从首结点开始，依次输出链表中所有节点的数据。
输入格式
- 一行两个整数，分别表示 $n$（待查找的数值）和 $m$（待插入的数值）。
- 数据范围：$1 < n \le 5, 1 < m < 2^{31}$。
输出格式
- 从首结点依次输出链表中的数据，数字之间用空格分隔。
样例 1
输入 (Input)
输出 (Output)
- 插入操作的核心是：找到数值为 $n$ 的节点的前驱节点 `pre`，让 `pre->next` 指向新节点，新节点的 `next` 指向 $n$。
- 题目保证 $n$ 不为 $1$，因此不需要处理在头结点前插入的特殊情况。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功