摘要: 引子 双向链表比之单向链表,多数操作方法的实现都没有什么不同,如is_empty, __len__, traverse, search。这些方法都没有涉及节点的变动,也就可通过继承单向链表来实现即可。 不同之处一是在于节点实现的不同。因为增加了指向前一个节点的前驱区,因此需要为节点添加一个新属性pr 阅读全文
posted @ 2018-04-28 11:26 F君君 阅读(5580) 评论(0) 推荐(0) 编辑