c課件簡(jiǎn)單鏈表及其應(yīng)用(編輯修改稿)
2025-11-13 00:54 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 點(diǎn) 結(jié)點(diǎn) n … 新結(jié)點(diǎn) pNew pEnd head (a) 加入前 pNew=new node。 next next … data data 頭結(jié)點(diǎn) 結(jié)點(diǎn) n … next data 結(jié)點(diǎn) n+1 head (b) 加入后 pEndnext=pNew。 pEnd=pNew。 pEnd pNew ? 鏈表創(chuàng)建結(jié)束 next 0 next next … data data 頭結(jié)點(diǎn) 結(jié)點(diǎn) n … 新結(jié)點(diǎn) pNew pEnd head (a) 結(jié)束前 pNew=new node。 (b) 結(jié)束后 pEndnext=0； delete pNew。 next 0 … data data 頭結(jié)點(diǎn) 結(jié)點(diǎn) n … pEnd head . 鏈 表的輸出 void ShowList(node* head) { if(head==0) { coutList is empty!endl。 return。 } node *temp=head。 cout now the items of list are: \n。 while(temp!=0){ cout tempdataendl。 temp=tempnext。 } } . 鏈 表某個(gè)結(jié)點(diǎn)的訪問(wèn) node* access(node* head,int n) { if(head==0) { coutList is empty!endl。 return 0。} node *temp。 temp=head。 for(int i=1。in。i++) { if(tempnext==0) { cout“要訪問(wèn)的結(jié)點(diǎn)數(shù)大于鏈表的結(jié)點(diǎn)數(shù) .”?\n?。 return 0。 } temp=tempnext。 } return temp。 } . 統(tǒng)計(jì) 鏈 表結(jié)點(diǎn)的個(gè)數(shù) int node
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1