双端链表
单链表要想在表尾插入一个链结点，需要遍历整个链表直到表尾，再进行插入，效率很低；
双端链表增加了对表尾链结点的引用，可以直接在表尾插入链结点；
下面是双端链表的实现
双端链表的使用
之前有介绍用数组实现队列，下面提供一个用双端链表实现的队列, 其中Queue是队列的基类，若有疑惑，可以先看一下前面讲队列的文章；
双向链表
传统链表存在的问题: 沿链表反向遍历比较困难,很难取得前一个链结点；
关键点: 每个链结点有两个指向其他链结点的引用,而不是一个；
缺点: 每次插入或删除一个链结点时,要处理四个链结点的应用,而不是两个
可以用来实现双端队列；
双向链表的实现：
1. 首先要重新定义一个链结点类，双向链表的链结点需要保存左右两个元素的引用；
2. 双向链表的实现
双向链表的使用，从两端分别进行插入删除数据
我是今阳，如果想要进阶和了解更多的干货，欢迎关注公众号”今阳说“接收我的最新文章
3525
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
