【高中信息技术】单链表的插入

单链表的尾插

# 单链表节点的尾插
from random import randint
data_a=[]
head_a=-1#创建

tmp=randint(95,100)
data_a.append([tmp,head_a])
head_a=0
for i in range(1,20):
    tmp=data_a[i-1][0]-randint(1,5)
    data_a.append([tmp,data_a[i-1][1]])#构建新节点,新节点的指针默认是上一个节点的位置，这样就不用修改最后一个节点的指针了
    data_a[i-1][1]=i#尾插之后修改前节点指针
print("链表一")
print(data_a)

---

---

---

# 单链表节点的中间插入
from random import randint
data_a=[]
head_a=-1#创建

tmp=randint(95,100)
data_a.append([tmp,head_a])
head_a=0
for i in range(1,20):
    tmp=data_a[i-1][0]-randint(1,5)
    data_a.append([tmp,data_a[i-1][1]])#构建新节点,新节点的指针默认是上一个节点的位置，这样就不用修改最后一个节点的指针了
    data_a[i-1][1]=i#尾插之后修改前节点指针

data_a.append([1,20])
data_a[0][1]=20
data_a[20][1]=1