鏈表插入操做的時間複雜度真的是O(1)嗎？

提起鏈表，不少人可能都會知道它的優點就是可以快速插入、刪除數據。可是往鏈表中插入數據的時間複雜度真的是O(1)嗎？相信看完這篇文章，讀者會有本身的答案了。node 爲何用一節來說解鏈表代碼實現 ？程序員 1. 鏈表的代碼量雖然很少，可是其中充滿了大量的指針操做，因此很考驗面試者對指針引用操做的熟練程度。面試 2. 鏈表的操做每每須要考慮到對邊界問題的考慮，好比在鏈表是空鏈表的狀況下，代碼是否還能正

>>阅读原文<<