python小王子单链表(用数组的方法)

---

前言

本题使用数组的方法解决了小王子单链表的问题，本题涉及到的知识点还有数组 组内数字的移动

---

一、题意

小王子有一天迷上了排队的游戏，桌子上有标号为 1−10 的 10 个玩具，现在小王子将他们排成一列，可小王子还是太小了，他不确定他到底想把那个玩具摆在哪里，直到最后才能排成一条直线，求玩具的编号。已知他排了 M 次，每次都是选取标号为 X 个放到最前面，求每次排完后玩具的编号序列。
输入要求
先输入整数M规定王子排序了多少起
从第二行开始，每行输入一个整数，用来规定王子每次把哪一个玩具提到最前面

二、代码

1.代码的实现

a=[]
for i in range(1,11):
    a.append(int(i))#先把玩具从1到10排放好，放入到数组a中
x=int(input())
for i in range(x):
    y=int(input())
    for s in range(11):
        if a[s]==y:#确定拿的玩具在哪个位置标记为s
            break
#在as位置的元素需要提前
#即把s之前的元素每个都向后移动
    for k in range(s):
        a[s-k]=a[s-k-1]！！！！这里实现了数组的移动一定要注意(倒着移动)！！！！！
    a[0]=y
    for i in range(10):
        print(a[i],end=' ')
    print()

2.读入数据

5
3
2
3
4
2

3 1 2 4 5 6 7 8 9 10
2 3 1 4 5 6 7 8 9 10
3 2 1 4 5 6 7 8 9 10
4 3 2 1 5 6 7 8 9 10
2 4 3 1 5 6 7 8 9 10

---

总结

本题重点在于数组组内的移动，一定要注意如何倒着移动数组(即反方向移动数组)