卜若的代碼筆記-數據結構系列-第五章：鏈表-三四章中鏈表元素的add函數的性能嚴重錯誤分析及其修改

1.來看三四章中的add函數的實現 你是否感覺到問題呢？ 如果只添加一個元素，通常情況下，你感覺不到，但是，如果我添加n個元素，你覺得時間複雜度是多少呢？ 1+2+3+4+...+n！ 所以時間複雜度是o(n!) 這對性能來講是很糟糕的一件事情。 所以，就添加函數來講，我們不希望這樣做，我們只需要在尾巴上添加就好，而不用每一次都去尋找。 修改後的構造 修改後的add函數

>>阅读原文<<