2483. 链表删除结点
1000ms
256MB
简单
链表
题目描述
链表结点的删除是基础的线性表操作。请按照以下步骤完成程序：
1. 创建一个单链表，按顺序存储数字 $1, 2, 3, 4, 5$。
2. 输入一个整数 $n$。
3. 在链表中查找数值为 $n$ 的结点并将其**删除**。
4. 从首结点开始，依次输出链表中剩余的所有结点数据。
输入格式
- 一个整数 $n$，表示要删除的结点数值。
- 数据范围：$1 < n \le 5$。
输出格式
- 从首结点依次输出链表中的数据，数字之间用空格分隔。
样例 1
输入 (Input)
输出 (Output)
- 删除操作的核心：找到待删除结点 $n$ 的前驱结点 `pre`，执行 `pre->next = pre->next->next;`。
- 题目保证 $n > 1$，因此不需要处理删除头结点的特殊情况。
- 为了程序严谨，删除结点后建议使用 `delete` 释放内存。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功