#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