最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BT: L10-6 链表的应用 - 练习6

    正文概述 网友投稿   2026-01-22 15:52:38  

    题目描述

    输入一个已经建好的单链表,删除其中val为x的节点。 题目保证被删除的节点有且仅有一个。

    输入

    共n+2行。 第一行一个整数n(1 ≤ n ≤ 10000),表示节点个数。 接下来n行每行两个整数,分别表示每个节点存储的值和下个节点的编号,头节点编号为1。 第n+2行一个整数x(1 ≤ x ≤ n)。

    输出

    一行。 从左往右输出删除节点x后链表中各节点的值。

    样例输入

    4
    2 4
    1 -1
    5 2
    3 3
    2

    样例输出

    3 5 1
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BT: L10-6 链表的应用 - 练习6