欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

链表插入

程序员文章站 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)