浙江省嘉兴市第五高级中学2021-2022学年高二下学期信息技术（选考）期中考试（加试）试卷

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)