Python算法——构建单链表，添加删除元素

构建：
把链表元素和链表索引分别储存在两个list里。

listvalue = [1, 5, 6, 2, 7, 3]
listright = [3, 2, 4, 5, -1, 1]
添加元素：
元素添加时，要先让新元素指针指向后面的元素，再让他前面的元素指针指向新元素！！！！！！

不然，先让前面的元素(a)指向新元素(b)，再找新元素后面的元素(c)时，c的索引本来在a里，但是a已经改了，所以就找不到c了

删除元素：
元素删除很简单，让被删除元素b的前一个元素a的索引，指向b的下一个元素，即让a的索引指向a的下下个

def printlist(listv, listr, head):   # 输出链表
    print(listv[head])
    next = listr[head]
    while next != -1:
        print(listv[next])
        next = listr[next]
 
listvalue = [1, 5, 6, 2, 7, 3]
listright = [3, 2, 4, 5, -1, 1]
head = 0
prepos = 3   # 要插入元素的上一个元素位置
printlist(listvalue, listright, head)
print()
 
listvalue.append(4)   # 添加新元素
listright.append(listright[prepos])   # 新元素对应的索引为上一个元素对应的索引
listright[prepos] = len(listvalue)-1    # 上一个元素的索引指向最后一个元素，即新添加的
 
printlist(listvalue, listright, head)
print()
 
prepos2 = 1
listright[prepos2] = listright[listright[prepos2]]
printlist(listvalue, listright, head)
 
————————————————
版权声明：本文为优快云博主「DongDu_rabbit」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.youkuaiyun.com/zhr1030635594/article/details/102774652