從單向鏈表結構看空間複雜度換時間複雜度

最近在複習數據結構，在手寫單向鏈表結構的時候，清晰的感覺到一個合理的數據結構在使用起來，真的事半功倍。下面就我自己的感受說說我對內存空間換取降低操作數據時的時間複雜度的一點淺見。 首先單向鏈表的結構可以簡單的表示爲： 頭結點是節點1的引用，而節點1的next屬性又是節點2的應用，以此類推，最後一個節點的next屬性則指向一個空對象。 在手寫該鏈表的append(data)方法時，我首先需要根據da

>>阅读原文<<