链表插入操做的时间复杂度真的是O(1)吗？

提起链表，不少人可能都会知道它的优点就是可以快速插入、删除数据。可是往链表中插入数据的时间复杂度真的是O(1)吗？相信看完这篇文章，读者会有本身的答案了。node 为何用一节来说解链表代码实现 ？程序员 1. 链表的代码量虽然很少，可是其中充满了大量的指针操做，因此很考验面试者对指针引用操做的熟练程度。面试 2. 链表的操做每每须要考虑到对边界问题的考虑，好比在链表是空链表的状况下，代码是否还能正

>>阅读原文<<