单链表的时间复杂度

让咱们来研究一下单链表的时间复杂度javascript 相比于数组，单链表在插入删除节点的时候，不须要移动大量的元素，只须要改变指针的指向，因此咱们每每看到好多文章说它的时间复杂度是O(1)。可是，这种说法是不对的，应该根据状况而定。java O(1)的状况 一个已知头结点的链表，删除某结点，且告诉你该元素的地址node 因为这是单链表，咱们没法获取node前一个节点的地址，看上去貌似不能删除这个

>>阅读原文<<