data=[[8,-1],[7,4],[5,5],[6,0],[1,3],[2,1]] # 定义单向链表
head=2 leng=len(data)
pos=int(input("请输入要插入的位置(0~%d)之间:"%(leng)))
val=int(input("请输入要插入的数据值:"))
data.append([val,leng])
# 插入节点:
p=head
if pos== : # 加在链表最前面,作为首节点
data[leng][1]=p
head= # 更新头指针
else: q=data[p][1] c=0
while c<pos-1 and q!=-1:
p=q q=data[p][1]
c+=1
# 更新指针
data[p][1]=leng
#用列表形式来显示插入后的链表:
p=head s=[]
while p!=-1:
s.append()
p=data[p][1]
print(s)