双向链表
listvalue = [1, 5, 6, 2, 7, 3]
listright = [3, 2, 4, 5, -1, 1]
listleft = [-1, 5, 1, 0, 2, 3]
第一个列表为链表元素,二三分别为模拟指针,即对应结点指向左右的元素的位置
元素添加
被添加的元素b,前一个元素a,后一个元素c
第一步:给b左右的指针赋值,分别指向a,c。
第二步:给a的右指针,c的左指针赋值,指向b
两步不能颠倒顺序,否则链表断开
元素删除
元素删除很简单,将a的右指向c,c的左指向a即可
listvalue = [1, 5, 6, 2, 7, 3]
listright = [3, 2, 4, 5, -1, 1]
listleft = [-1, 5, 1, 0, 2, 3]
head = 0
prepos = 5 # 处理元素的前一个元素位置
def printlist(listv, listr, head):
print(listv[head])
next = listr[head]
while next != -1:
print(listv[next])
next = listr[next]
printlist(listvalue, listright, head)
print()
# 添加元素
listvalue.append(4)
listleft.append(prepos) # b左索引指向a
listright.append(listright[prepos]) # b右索引指向c
listright[prepos] = len(listvalue)-1
listleft[listright[len(listvalue)-1]] = len(listvalue)-1
printlist(listvalue, listright, head)
print()
# 删除元素
listright[prepos] = listright[listright[prepos]]
listleft[listright[listright[prepos]]] = prepos
printlist(listvalue, listright, head)
print()