2484. 链表删除结点2
1000ms
256MB
简单
链表
题目描述
链表结点的删除是基础的线性表操作。请按照以下步骤完成程序：
1. 创建一个单链表，按顺序存储数字 $1, 2, 3, 4, 5$。
2. 输入一个整数 $n$。
3. 在链表中查找数值为 $n$ 的结点并将其**删除**。
4. 从首结点开始，依次输出链表中剩余的所有结点数据。
**注意**：本次练习中，$n$ 的范围包含 $1$。如果删除的是首节点，请务必正确更新头指针的位置。
输入格式
- 一个整数 $n$，表示要删除的结点数值。
- 数据范围：$1 \le n \le 5$。
输出格式
- 从当前的首结点依次输出链表中的数据，数字之间用空格分隔。
样例 1
输入 (Input)
输出 (Output)
- 删除首节点时：`head = head->next;`
- 删除非首节点时：需找到前驱节点 `pre`，执行 `pre->next = pre->next->next;`。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功