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

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

    题目描述

    给出一个有N个节点的链表,从头向尾输出删除M个节点后的链表。

    输入

    输入有多行。 第一行一个整数n。(n ≤ 100000) 接下来n行,每行的格式是:id val nxt,分别表示新加入的节点的编号、节点存储的值、下个节点的编号。 nxt的值为-1时表示下个节点为空,头节点编号为1。 第n+2行一个整数M。 接下来M行每行一个整数,分别表示要删除的节点的编号。

    输出

    从头向尾输出每个节点存储的值。

    样例输入

    4
    1 5 2
    2 3 3
    3 1 4
    4 2 -1
    1
    2

    样例输出

    5 1 2
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 CA: L10-6 链表的应用 - 作业