#H1006A. 链表的应用_链表删除M个节点
链表的应用_链表删除M个节点
说明
给出一个有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