增加一个指向尾部元素的指针，是不是就可以使尾部的元素操作时间复杂度编程O(1)了
来源：4-5 从链表中删除元素
bing5tui3
2020-01-30
写回答
1回答
-
如果是查询尾部元素，是的。
如果是在尾部添加元素，是的。
如果是从尾部删除元素，只靠尾指针不够，需要把链表从单向链表改为双向链表才可以。想想看？
但不管怎么样，在链表中查询一个元素，还是 O(n) 的。在任意位置添加删除修改元素，也是 O(n)的。
继续加油！：）
012020-01-30
相似问题