如何将我的Linked-List插入函数从O(N)更改为O(1)

Cro*_*ing 0 c++ insert nodes singly-linked-list

我实现了我在最后插入的linkedList函数,但是我使用了暴力方法直到结束然后添加它.我想把它改成O(1).如果你们有任何提示会很棒.

The*_*afi 6

使这个O(1)唯一的办法是保持到最后一个引用Object在你的List对象.每当在末尾插入新对象时List,指针就会更新以指向它.