结构体链表写法 链表写法可当模板

class Node:
    def __init__(self,val:int,nxt:int):
        self.val=val
        self.nxt=nxt
def add (it,val):
    a.append(Node(val,a[it].nxt))
    a[it].nxt=len(a)-1
cin=list(map(int,input().split()))
n=len(cin)
m=int(input())
a=[Node(cin[i],i+1) for i in range(n)]
a[n-1].nxt=-1
add(1,m)
it=0
while it!=-1:
    print(a[it].val,end=" ")
    it=a[it].nxt