链表插入
程序员文章站
2022-05-28 13:10:34
...
链表插入
描述
给定一个链表和链表中的一个位置m,在这个位置的后面插入一个新的元素x。
输入
一共有两行,第一行是多个数字,以空格隔开,最多100000个数字。
第二行是两个个数字,第一个数字是m,第二个是x。
数字均在int范围内。
输出
一行输出,数字之间用“->”来表示链表方向。比如:1->2->3->4
输入样例 1
1 2 3 4
0 1
输出样例 1
1->1->2->3->4
输入样例 2
3 4 5 6 7 8
2 10
输出样例 2
3->4->5->10->6->7->8
解答:
l = []
s = input().split(' ')
index, value = map(int, input().split())
l = [int(i) for i in s]
l.insert(index + 1, int(value)) #在index的位置后面插入值value
str_out = ''
for value in l[:-1]:
str_out += str(value)
str_out += '->'
str_out += str(l[-1])
print(str_out)