模拟链表

def ALlist():
    data=[]
    right=[]
    for i in range(1,20):
        data.append(0)
        right.append(0)
    n=int(input("请决定输入几个数："))
    for i in range(1,n+1):
        a=input("please input:")
        data[i]=a
        if i==n:
            right[i]=0
        else:
            right[i]=i+1
    tail=n+1
    x=input("请输入待插入的数：")
    data[tail]=x
    t=1
    while(t!=0):
        if data[right[t]]>data[tail]:
            right[tail]=right[t]
            right[t]=tail
            break
        t=right[t]
    print(data)
    print(right)
    t=1
    while t!=0:
        print(data[t],end=' ')
        t=right[t]
ALlist()