5-7引出双向链表的那句话没听懂

来源:5-7 更多和链表相关的问题

慕九州5549167

2020-07-31

视频大概6分50s说链表实现的队列对尾端进行操作,即使有tail也是O(n)复杂度是啥意思。。。出队不是对head进行操作吗?而且出入队都是O(1)的。还是我对老师说的对尾端进行操作理解错意思了。。。

写回答

2回答

liuyubobobo

2020-07-31

这里是指在链表的尾端删除元素,和队列无关哦:)


继续加油!:)

0
3
慕九州5549167
非常感谢!
2020-07-31
共3条回复

慕九州5549167

提问者

2020-07-31

还是这个尾端操作是针对链表说的,不是队列

0
0

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程