java 单链表实现队列

来源:互联网 发布:蓝月传奇翅膀数据 编辑:程序博客网 时间:2024/04/24 17:35

一个今天胜过两个明天。


出于效率方面考虑,将单链表的首节点作为队列首节点,这样可以回避单链表在尾部进行删除操作时效率低下的缺点

(在尾部进行删除要先遍历数组找到末节点的直接前驱结点,才能进行删除操作,这需要 O(n) 时间),在后面双端队列

解决了这一缺点。  


引入的类前面的博客有实现。


单链表实现队列



0 0
原创粉丝点击