[計(jì)算機(jī)軟件及應(yīng)用]數(shù)據(jù)結(jié)構(gòu)課件單鏈表-資料下載頁
2024-10-16 23:17本頁面
【正文】 檢測(cè) p = plink。 count++。 } return count。 } 求單鏈表的長(zhǎng)度的算法 29 first p a0 a1 a2 c = 0 first p a0 a1 a2 c = 1 first p a0 a1 a2 c = 2 first p a0 a1 a2 c = 3 30 單鏈表的搜索算法 template class T ChainNodeT *Chain T::Search(T x) { //在表中搜索含數(shù)據(jù) x的結(jié)點(diǎn) , 搜索成功時(shí)函數(shù)返 //該結(jié)點(diǎn)地址 。 否則返回 NULL。 ChainNode T *current = firstlink。 while ( current != NULL amp。amp。 currentdata != x ) current = currentlink。 //沿著鏈找含 x結(jié)點(diǎn) return current。 }。 31 單鏈表的定位算法 template class T ChainNodeT *ChainT::Locate ( int i ) { //函數(shù)返回表中第 i 個(gè)元素的地址。若 i 0或 i 超 //出表中結(jié)點(diǎn)個(gè)數(shù)，則返回 NULL。 if (i 0) return NULL。 //i不合理 ChainNodeT *current = first。 int k = 0。 while ( current != NULL amp。amp。 k i ) { current = currentlink。 k++。 } return current。 //返回第 i 號(hào)結(jié)點(diǎn)地址或 NULL }。 32 單鏈表的插入算法 template class T bool ChainT::Insert (int i, T x) { //將新元素 x 插入在鏈表中第 i 個(gè)結(jié)點(diǎn)之后。 ChainNodeT *current = Locate(i)。 if (current == NULL) return false。 //無插入位置 ChainNodeT *newNode = new ChainNodeT(x)。 //創(chuàng)建新結(jié)點(diǎn) newNodelink = currentlink。 //鏈入 currentlink = newNode。 return true。 //插入成功 }。 33 單鏈表的刪除算法 template class T bool ChainT::Remove (int i, Tamp。 x ) { //刪除鏈表第 i個(gè)元素 , 通過引用參數(shù) x返回元素值 ChainNode T *current = Locate(i1)。 if ( current == NULL || currentlink == NULL) return false。 //刪除不成功 ChainNodeT *del = currentlink。 currentlink = dellink。 x = deldata。 delete del。 return true。 }。 34 其余操作見課本 139頁 ? insertBack ? Concatenate ? reverse
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1