c++ - 如何将我的链接列表插入函数从O(N)更改为O(1)

我实现了我的linkedList函数，该函数在末尾插入，但是我使用了蛮力方法直到末尾再添加它。我想将其更改为O（1）。如果你们有任何提示，那就太好了。

最佳答案

使其成为O（1）的唯一方法是维护对Object对象中最后一个List的引用。每当在List的末尾插入新对象时，指针都会更新以指向它。