[工學]鏈表綜合學習-文庫吧資料
2024-09-03 14:22本頁面
【正文】 ODEdatatype *current,*previous,*newnode。}currentdata=x。ji){ j++。while(current!=NULLamp。return false。int j=1。return false。return true。current=currentnext。ji){ j++。while(current!=NULLamp。}previous=head。if((i1)||(ilength())){ cout非法位置讀取元素，不能讀取!endl。x){ NODEdatatype *current,*previous。return false。return true。current=currentnext。amp。}current=headnext。if((i1)||(ilength())){ cout非法位置讀取元素!不能讀取!endl。x){ NODEdatatype *current。return true。current=currentnext。}current=headnext。if((i1)||(ilength())){ cout非法位置讀取元素，不能讀取!endl。x){ NODEdatatype *current。}return counter。while(current!=NULL){ current=currentnext。NODEdatatype *current。}}}。head=headnext。~LIST(){ NODEdatatype *p。result)。bool delete_data(int i)。bool replace_data(int i,const datatype x)。bool get_prior(int i,datatype amp。bool get_succ(int i,datatype amp。}bool get_data(int i,datatype amp。int length()。headnext=NULL。templateclass datatypeclass LIST{ private:NODEdatatype *head。NODEdatatype *next。pNodenext=q。q=qnext。如果pNodenumqnum。q=pHeadnext。讓pHead永遠指向鏈表的第一個結點，pNode指向待插入的結點，讓r和q為一前一后兩個同步移動的指針，用來查找pNode結點的正確位置。先使用語句qnext=p，接著讓q指針指向剛插入的的p結點，使用q=p讓q永遠指向鏈表的最末一個結點，使用qnext=NULL，這樣就能把p解放出來，又可去指向待插入的下一個結點。}（一）學習鏈表的建立過程，關鍵是掌握3個指針的作用。cout猴子王是:headnum號!endl。creat(n)。cout輸入間隔:。cout輸入猴子數(shù):。}int main(){int n,m。}while(q!=qnext)。p=NULL。qnext=pnext。x++。q=tail。}void select(int mm){int x=0。}tail=q。q=p。pnum=i。i=nn。q=p。pnext=NULL。p=new monkey。void creat(int nn){int i。}。}循環(huán)鏈表includeinclude struct monkey{int num。 //刪除p指向的結點}pHead=NULL。 //用q指針暫存下一個結點delete p。p=pHead。void release(numST *amp。(2)找到了要刪除的結點，為了不破壞原鏈表的鏈接關系，要將該結點的上一個結點鏈接到該結點的下一個結點，因此先要暫存上一個結點的指針p，然后讓pnext指向qnext所指的結點，最后刪除q指向的結點。}}(1)鏈表頭是要刪除的結點。p=q。return。while(q!=NULL){if(qnum==num){pnext=qnext。return。if(pnum==num){pHead=pnext。if(pHead==NULL)return。void del(numST *amp。 //與new對應，用delete釋放空間!}傳引用調用： numST *amp。 print(pMHead)。 pMNodenext=NULL。 //構造一個結點p，用于插入鏈表 pMNode=new numST。 pMHeadnextnextnum=15。 //為鏈表中的三個結點中的num值賦值5,10,15 pMHeadnum=5。 pMHead=new numST。 numST *pMNode=NULL。 r=rnext。 //設置輸出序號k所占的寬度 k=k+1。numST *r=pHead。 pNodenext=q。 //q指向鏈表中相鄰的下一個結點 } else //找到正確位置，退出循環(huán)! break。 //q賦值為鏈表頭的下一個結點(q永遠為最末指針) while(q!=NULL) { //判斷pNode結點的num值是否大于當前結點的num值 if((pNodenum)(qnum)) { r=q。 }
試題試卷相關推薦
鄂ICP備17016276號-1