数据结构之列表:双向链表的实现

马谦马谦马谦 2018年3月25日16:57:24 发表评论
文章最后编辑于:2018-3-25 16:57:35

双向链表是链表的一个分支,相比单向链表来说多了个一个前向指针pre,指向当前节点的前一个节点,查找起来更为灵活。

数据结构之列表:双向链表的实现

二、链表节点实现

双向链表的节点可以继承单向链表的节点,添加一个pre成员即可。两者声明和实现方式都差不多:

二、链表实现

2.1 类声明

双向链表和单链表非常相似,因此没有添加很多操作函数。

在单项链表中,root节点用来指向第一个节点的地址,在双向链表中依旧可以这么使用,同时还可以使用root.pre表示最后一个节点。

2.2 构造和析构

2.3 插入节点

2.5 删除节点

2.6 其他操作

本文共执行46次查询,耗时0.282秒!
马谦马谦马谦

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: