[計(jì)算機(jī)軟件及應(yīng)用]數(shù)據(jù)結(jié)構(gòu)課件單鏈表(編輯修改稿)
2024-11-12 23:17 本頁面
【文章內(nèi)容簡(jiǎn)介】 de = new ChainNode(x)。 newNodelink = currentlink。 currentlink = newNode。 } } return true。 }。 16 ? 刪除 ? 第一種情況 : 刪除表中第一個(gè)元素 ? 第二種情況 : 刪除表中或表尾元素 在單鏈表中刪除含 ai的結(jié)點(diǎn) ? ? ? ? ai1 ai1 ai ai ai+1 ai+1 p q 刪除前 刪除后 17 單鏈表的刪除算法 bool Chain::Remove (int i, intamp。 x) { //將鏈表中的第 i 個(gè)元素刪去 , i 從 1開始。 ChainNode *del。 //暫存刪除結(jié)點(diǎn)指針 if (i = 1) { del = first。 first = firstlink。 } else { ChainNode *current = first。 k = 1。 //找 i1號(hào)結(jié)點(diǎn) while (k i1 amp。amp。 current != NULL) { current = currentlink。 k++。 } if (current == NULL || currentlink == NULL) { cout “無效的刪除位置 !\n”。 return false。 } 18 del = currentlink。 //刪中間 /尾結(jié)點(diǎn) currentlink = dellink。 } x = deldata。 delete del。 //取出被刪結(jié)點(diǎn)數(shù)據(jù) return true。 }。 ? 實(shí)現(xiàn)單鏈表的插入和刪除算法，不需要移動(dòng)元素，只需修改結(jié)點(diǎn)指針，比順序表方便。 ? 情況復(fù)雜，要專門討論空表和在表頭插入的特殊情形。 ? 尋找插入或刪除位置只能沿著鏈順序檢測(cè)。 19 帶表頭結(jié)點(diǎn)的單鏈表 ? 表頭結(jié)點(diǎn)位于表的最前端，本身不帶數(shù)據(jù)，僅標(biāo)志表頭。 ? 設(shè)置表頭結(jié)點(diǎn)的目的是 統(tǒng)一空表與非空表的操作 ， 簡(jiǎn)化鏈表操作的實(shí)現(xiàn) 。 非空表 空表 0 an1 a1 first first 0 20 在帶表頭結(jié)點(diǎn)的單鏈表最前端插入新結(jié)點(diǎn) newnodelink = plink。 plink = newnode。 first newnode first newnode 插入 first newnode 0 first newnode 0 插入 p p p p 21 q = plink。 plink = qlink。 delete q。 從帶表頭結(jié)點(diǎn)的單鏈表中刪除最前端的結(jié)點(diǎn) (非空表） (空表） first first first 0 first 0 p q p q 22 單鏈表的模板類 ? 類模板將類的數(shù)據(jù)成員和成員函數(shù)設(shè)計(jì)得更完整、更靈活。 ? 類模板更易于復(fù)用。 ? 在單鏈表的類模板定義中，增加了 表頭結(jié)點(diǎn) 。 23 用模板定義的單鏈表類 template class T //定義在 “ ” struct ChainNode { //鏈表結(jié)點(diǎn)類的定義 T data。 //數(shù)據(jù)域 Cha
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1