總結(jié)歸納 顧名思義旱眯，靜態(tài)鏈表的長度是不可變的了罪。 靜態(tài)鏈表的定義竿痰，實際上是一個 MaxSize 長度的結(jié)構(gòu)體數(shù)組鄙信，以此來模擬鏈表。 靜態(tài)鏈表的 d...

總結(jié)歸納 在 InsertPriorNode 函數(shù)（前插操作）中国旷，如果想在表尾插入結(jié)點误趴，則無法進行，初步判斷蓬抄，可以使用 InsertNextNo...

總結(jié)歸納 在 DeleteNode 函數(shù)中（刪除指定結(jié)點）丰嘉，如果刪除的是最后一個結(jié)點，則要特殊處理嚷缭，需要通過遍歷找到該結(jié)點的前驅(qū)結(jié)點饮亏，再進行刪除...

總結(jié)歸納 頭結(jié)點可以沒有，頭指針必須有阅爽。訪問整個鏈表路幸，是用過遍歷頭指針來進行的。 這里沒有特別的設(shè)置一個頭指針付翁，因為當(dāng)指針指向整個鏈表 L 時简肴，...

總結(jié)歸納 頭結(jié)點可以沒有，頭指針必須有百侧。訪問整個鏈表砰识，是用過遍歷頭指針來進行的杂伟。 這里沒有特別的設(shè)置一個頭指針，因為當(dāng)指針指向整個鏈表 L 時仍翰，...

總結(jié)歸納 動態(tài)分配對內(nèi)存有著更大的控制權(quán)赫粥，但也會花費相應(yīng)的時間。 順序表的查找時間復(fù)雜度為O(1)予借，這是單鏈表所不具備的越平。 順序表的插入，要從后...

總結(jié)歸納 動態(tài)分配對內(nèi)存有著更大的控制權(quán)灵迫，但也會花費相應(yīng)的時間秦叛。 順序表的查找時間復(fù)雜度為O(1)，這是單鏈表所不具備的瀑粥。 順序表的插入挣跋，要從后...

基本原理 設(shè)置第一個元素為有序區(qū)域，有序區(qū)域之后的第一個元素設(shè)為“標(biāo)兵”狞换。 反向遍歷有序區(qū)域避咆，如果“標(biāo)兵”小于其中的某一元素，則使該元素右移修噪。 ...