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

本文详细介绍了一种使用两个列表实现链表的方法,包括元素的添加、删除等关键操作,并提供了具体的Python代码示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

构建:
把链表元素和链表索引分别储存在两个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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值