03-虛擬頭結點、數組的縮容、複雜度震盪

虛擬頭結點 在鏈表的實現過程中，添加或者刪除等操作時，總是需要對第一個數據做額外的判斷，以避免報錯。但是這樣的話，會增加代碼量。 引入虛擬頭結點的話，如下圖所示： 雖然這樣可以減少代碼量，但是並不建議這麼做。但是需要了解有這個一個功能。 數組的縮容 如果內存比較緊張的情況下，可以對數組進行縮容操作。 例如，一個數組有100的容量，但是隻使用了10個空間，那麼就可以重新申請一塊新的空間，讓數據放到新

>>阅读原文<<