總結(jié)歸納 顧名思義嫩海，靜態(tài)鏈表的長(zhǎng)度是不可變的叠蝇。 靜態(tài)鏈表的定義鸽粉，實(shí)際上是一個(gè) MaxSize 長(zhǎng)度的結(jié)構(gòu)體數(shù)組非春，以此來模擬鏈表伴网。 靜態(tài)鏈表的 d...

總結(jié)歸納 在 InsertPriorNode 函數(shù)（前插操作）中反粥，如果想在表尾插入結(jié)點(diǎn)鸵钝，則無法進(jìn)行，初步判斷呛讲，可以使用 InsertNextNo...

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

總結(jié)歸納 頭結(jié)點(diǎn)可以沒有衡瓶，頭指針必須有。訪問整個(gè)鏈表牲证，是用過遍歷頭指針來進(jìn)行的哮针。 這里沒有特別的設(shè)置一個(gè)頭指針，因?yàn)楫?dāng)指針指向整個(gè)鏈表 L 時(shí)坦袍，...

總結(jié)歸納 頭結(jié)點(diǎn)可以沒有十厢，頭指針必須有。訪問整個(gè)鏈表捂齐，是用過遍歷頭指針來進(jìn)行的蛮放。 這里沒有特別的設(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)兵”小于其中的某一元素，則使該元素右移吼肥。 ...