總結(jié)歸納 顧名思義，靜態(tài)鏈表的長(zhǎng)度是不可變的。 靜態(tài)鏈表的定義檀咙，實(shí)際上是一個(gè) MaxSize 長(zhǎng)度的結(jié)構(gòu)體數(shù)組，以此來(lái)模擬鏈表璃诀。 靜態(tài)鏈表的 d...

總結(jié)歸納 在 InsertPriorNode 函數(shù)（前插操作）中弧可，如果想在表尾插入結(jié)點(diǎn)，則無(wú)法進(jìn)行劣欢，初步判斷棕诵，可以使用 InsertNextNo...

總結(jié)歸納 在 DeleteNode 函數(shù)中（刪除指定結(jié)點(diǎn)），如果刪除的是最后一個(gè)結(jié)點(diǎn)凿将，則要特殊處理校套，需要通過(guò)遍歷找到該結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，再進(jìn)行刪除...

總結(jié)歸納 頭結(jié)點(diǎn)可以沒(méi)有牧抵，頭指針必須有搔确。訪問(wèn)整個(gè)鏈表，是用過(guò)遍歷頭指針來(lái)進(jìn)行的灭忠。 這里沒(méi)有特別的設(shè)置一個(gè)頭指針，因?yàn)楫?dāng)指針指向整個(gè)鏈表 L 時(shí)座硕，...

總結(jié)歸納 頭結(jié)點(diǎn)可以沒(méi)有弛作，頭指針必須有。訪問(wèn)整個(gè)鏈表华匾，是用過(guò)遍歷頭指針來(lái)進(jìn)行的映琳。 這里沒(méi)有特別的設(shè)置一個(gè)頭指針机隙，因?yàn)楫?dāng)指針指向整個(gè)鏈表 L 時(shí)，...

總結(jié)歸納 動(dòng)態(tài)分配對(duì)內(nèi)存有著更大的控制權(quán)萨西，但也會(huì)花費(fèi)相應(yīng)的時(shí)間有鹿。 順序表的查找時(shí)間復(fù)雜度為O(1)，這是單鏈表所不具備的谎脯。 順序表的插入葱跋，要從后...

總結(jié)歸納 動(dòng)態(tài)分配對(duì)內(nèi)存有著更大的控制權(quán)，但也會(huì)花費(fèi)相應(yīng)的時(shí)間源梭。 順序表的查找時(shí)間復(fù)雜度為O(1)娱俺，這是單鏈表所不具備的。 順序表的插入废麻，要從后...

基本原理 設(shè)置第一個(gè)元素為有序區(qū)域荠卷，有序區(qū)域之后的第一個(gè)元素設(shè)為“標(biāo)兵”。 反向遍歷有序區(qū)域烛愧，如果“標(biāo)兵”小于其中的某一元素油宜，則使該元素右移。 ...

基本原理 選擇排序的原理其實(shí)和冒泡排序很像怜姿，都是兩層循環(huán)嵌套： 設(shè)第一個(gè)元素為“標(biāo)兵”慎冤，“標(biāo)兵”的值為最小值，index 為最小值的 index...