一个今天胜过两个明天。
出于效率方面考虑,将单链表的首节点作为队列首节点,这样可以回避单链表在尾部进行删除操作时效率低下的缺点
(在尾部进行删除要先遍历数组找到末节点的直接前驱结点,才能进行删除操作,这需要 O(n) 时间),在后面双端队列
解决了这一缺点。
引入的类前面的博客有实现。
单链表实现队列
一个今天胜过两个明天。
出于效率方面考虑,将单链表的首节点作为队列首节点,这样可以回避单链表在尾部进行删除操作时效率低下的缺点
(在尾部进行删除要先遍历数组找到末节点的直接前驱结点,才能进行删除操作,这需要 O(n) 时间),在后面双端队列
解决了这一缺点。
引入的类前面的博客有实现。
单链表实现队列