【數據結構】鏈表操做 的時間複雜度總結

文章目錄 1. 什麼是鏈表？ 2. 經常使用鏈表操做 3.操做的時間複雜度 1. 什麼是鏈表？ 鏈表（linked list） 是一種互相有聯繫的list結構，由於它每塊空間裏不只存了元素對象(key)，還存了指向前面或者後面一個元素的指針。node 鏈表有多種形式。雙鏈表有兩個指針，next 和 prev, 分別指向後一個和前一個元素；單鏈表只有一個指向後面的指針。還有有序鏈表（sorted）、

>>阅读原文<<