[工學(xué)]鏈表綜合學(xué)習(xí)(編輯修改稿)
2024-09-17 14:22 本頁面
【文章內(nèi)容簡介】 ndl。return 0。}（一）學(xué)習(xí)鏈表的建立過程，關(guān)鍵是掌握3個指針的作用。頭指針head永遠(yuǎn)指向鏈表的第一個結(jié)點(diǎn)；對q指針，永遠(yuǎn)讓它指向鏈表的最末一個結(jié)點(diǎn)；指針p每次都指向一個待插入的結(jié)點(diǎn)，且這個結(jié)點(diǎn)要插到q結(jié)點(diǎn)的后面。先使用語句qnext=p，接著讓q指針指向剛插入的的p結(jié)點(diǎn)，使用q=p讓q永遠(yuǎn)指向鏈表的最末一個結(jié)點(diǎn)，使用qnext=NULL，這樣就能把p解放出來，又可去指向待插入的下一個結(jié)點(diǎn)。（二）學(xué)習(xí)鏈表的插入過程，需要用到4個指針：pHead，pNode，r，q。讓pHead永遠(yuǎn)指向鏈表的第一個結(jié)點(diǎn)，pNode指向待插入的結(jié)點(diǎn)，讓r和q為一前一后兩個同步移動的指針，用來查找pNode結(jié)點(diǎn)的正確位置。一開始讓r指向鏈表頭，讓q指向相鄰的下一個結(jié)點(diǎn)，即r=pHead。q=pHeadnext。之后就比較pNode結(jié)點(diǎn)和q結(jié)點(diǎn)的num值。如果pNodenumqnum。說明尚未找到正確的插入點(diǎn)!讓r和q同步后移一個結(jié)點(diǎn)，即r=q。q=qnext。如果pNodenum=qnum；則將pNode結(jié)點(diǎn)插入到r結(jié)點(diǎn)后q結(jié)點(diǎn)之前，即rnext=pNode。pNodenext=q。帶頭結(jié)點(diǎn)單鏈表的C++完整描述includeincludecstdiotemplateclass datatypeclass NODE{ public:datatype data。NODEdatatype *next。}。templateclass datatypeclass LIST{ private:NODEdatatype *head。public:LIST(){ head=new NODEdatatype。headnext=NULL。}。int length()。bool isempty(){ return headnext==NULL?true:false。}bool get_data(int i,datatype amp。x)。bool get_succ(int i,datatype amp。x)。bool get_prior(int i,datatype amp。x)。bool replace_data(int i,const datatype x)。bool insert_data(datatype datd,int i)。bool delete_data(int i)。bool find_data(datatype x,datatype amp。result)。void print_list()。~LIST(){ NODEdatatype *p。while(head){ p=head。head=headnext。delete p。}}}。templateclass datatypeint LISTdatatype::length(){ int counter=0。NODEdatatype *current。current=headnext。while(current!=NULL){ current=currentnext。counter++。}return counter。}templateclass datatypebool LISTdatatype::get_data(int i,datatype amp。x){ NODEdatatype *current。int j=1。if((i1)||(ilength())){ cout非法位置讀取元素，不能讀取!endl。return false。}current=headnext。while(current!=NULL){ j++。current=currentnext。}x=currentdata。return true。}templateclass datatypebool LISTdatatype::get_succ(int i,datatype amp。x){ NODEdatatype *current。int j=1。if((i1)||(ilength())){ cout非法位置讀取元素!不能讀取!endl。return false。}current=headnext。while(current!=NULLamp。amp。ji){ j++。current=currentnext。}if(currentnext!=NULL){ x=currentnextdata。return true。}else{ cout第i個元素?zé)o后繼，不能讀取!endl。return false。}}templateclass datatypebool LISTdatatype::get_prior(int i,datatype amp。x){ NODEdatatype *current,*previous。int j=1。if((i1)||(ilength())){ cout非法位置讀取元素，不能讀取!endl。return false。}previous=head。current=headnext。while(current!=NULLamp。amp。ji){ j++。previous=current。current=currentnext。}if(previous!=head){ x=previousdata。return true。}else{ cout第i個元素?zé)o前驅(qū)，不能讀取!endl。return false。}}
試題試卷相關(guān)推薦
鄂ICP備17016276號-1