#hm4304. 单链表的删除

单链表的删除

实现单链表的建立和指定位置删除操作

要求:

首先创建n个元素的初始单链表

然后进行k次指定位置删除操作

每次删除后,输出当前链表序列

删除结束标志:输入-1

输入格式

第一行:输入一个整数n (0 ≤ n ≤ 20),表示初始链表的长度

第二行:输入n个整数,表示初始链表中的元素(0 ≤ 元素值 ≤ 100)

第三行开始:每行输入一个整数pos

pos表示要删除的位置(从1开始计数,1表示删除第一个结点)

当输入-1时,删除操作结束

输出格式

第一行:输出初始链表序列

每次删除操作后输出一行:

如果删除成功,输出当前链表序列,元素之间用空格分隔

如果删除失败,输出:"位置无效"

空链表输出空行

删除位置pos的范围:1 ≤ pos ≤ 当前链表长度

样例1

输入:

5

1 2 3 4 5

2

3

-1

输出:

1 2 3 4 5

1 3 4 5

1 3 5

解释: 初始链表:1 2 3 4 5 删除位置2(删除2):1 3 4 5 删除位置3(删除3):1 4 5