java 单链表实现队列

时间:2022-09-05 17:37:37

一个今天胜过两个明天。


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

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

解决了这一缺点。  


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


单链表实现队列


java 单链表实现队列