会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
F君君
博客园
首页
新随笔
联系
订阅
管理
2018年4月28日
python中的双向链表实现
摘要: 引子 双向链表比之单向链表,多数操作方法的实现都没有什么不同,如is_empty, __len__, traverse, search。这些方法都没有涉及节点的变动,也就可通过继承单向链表来实现即可。 不同之处一是在于节点实现的不同。因为增加了指向前一个节点的前驱区,因此需要为节点添加一个新属性pr
阅读全文
posted @ 2018-04-28 11:26 F君君
阅读(5585)
评论(0)
推荐(0)
编辑
公告