


版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
c語言雙循環(huán)的簡單例子從代碼所示為常見的for語句雙重循環(huán),循環(huán)原理如下1,對于給二維數(shù)組賦值部分,第一次i=0,判斷i<3值為真,然后執(zhí)行二重循環(huán)語句,j=0,判斷j<2結(jié)果為真,因此執(zhí)行下面的循環(huán)體語句,a[0][0]=0+0=0,j++2,j循環(huán)部分執(zhí)行,j=1,j<2結(jié)果為真,因此執(zhí)行下面的循環(huán)體語句,a[0][1]=0+1=1,j++3,j循環(huán)部分執(zhí)行,j=2,j<2結(jié)果為假,退出j部分循環(huán),i++4,第四次循環(huán),i=1,i<3j部分二重j<25,第五次循環(huán),i=1,判斷j<2結(jié)果為真,執(zhí)行循環(huán)體語句,a[1][1]=1+1=2,j++C++雙向循環(huán)列表用法。分享給大家供大家參考。具體如下:1234567891/*雙向循環(huán)鏈表*/#include<iostream>usingnamespacestd;0//結(jié)構(gòu)體構(gòu)造鏈表的指針域和數(shù)據(jù)域11structChainNode12{13intdata//節(jié)點(diǎn)數(shù)據(jù)14ChainNode*left;//節(jié)點(diǎn)的前驅(qū)指針15ChainNode*right;//節(jié)點(diǎn)的后繼指針16};17n/////////18ChainNode*CreateNode(intn)19{20ChainNode*head=NULL;//鏈表頭節(jié)點(diǎn)21ChainNode*pCur=NULL,*pNew=NULL;//當(dāng)前節(jié)點(diǎn),新建節(jié)點(diǎn)22//初始化頭結(jié)點(diǎn)的前驅(qū)和后繼節(jié)點(diǎn)都為NULL23if(n<1//沒有節(jié)點(diǎn)返回頭節(jié)點(diǎn)24{25returnhead;26}27//創(chuàng)建頭節(jié)點(diǎn)并將器左右指針指向空28head=newChainNode;29head->left=NULL;30head->right=NULL;313head->data=0;23pCur=head;33//為防止指針互指帶來的混亂pCur節(jié)點(diǎn)保存了頭節(jié)點(diǎn)也表示當(dāng)前指針移動(dòng)到了43頭指針53//n個(gè)節(jié)點(diǎn)并連接成鏈表63for(inti=0;i<n;i++)73{83pNew=newChainNode//創(chuàng)建一個(gè)新節(jié)點(diǎn)94cout<<"請輸入數(shù)據(jù):";04cin>>pNew->data;14pCur->right=pNew;//頭指針的右指針指向新建節(jié)點(diǎn)24pNew->left=pCur;//新建節(jié)點(diǎn)的左指針執(zhí)行頭節(jié)點(diǎn)34pNew->right=NULL;//用于最后和頭指針進(jìn)行交換44pCur=pNew;//指針往下移動(dòng)54}64//最后將頭指針的左指針指向最后一個(gè)節(jié)點(diǎn),74//最后一個(gè)節(jié)點(diǎn)的有指針指向頭指針,構(gòu)成循環(huán)84head->left=pCur;95pCur->right=head;05returnhead;15}253//////////////輸出鏈表頭節(jié)點(diǎn)///////////////////////54voidOutList(ChainNode*head//參數(shù)為頭指針從頭指針開始55{56cout<<"鏈表元素輸出如下:"<<endl;57ChainNode*pCur=head->right;58//重第一個(gè)節(jié)點(diǎn)開始輸出59//沒有指向空節(jié)點(diǎn),則鏈表沒結(jié)束輸出鏈表元素60while(pCur->right!=head)61{62cout<<pCur->data<<"";63pCur=pCur->right;64//當(dāng)前節(jié)點(diǎn)指向下一個(gè)節(jié)點(diǎn)可以遍歷鏈表65}66cout<<pCur->data<<endl;67//輸入最后一個(gè)元素,它的右指針執(zhí)行head68}69n//////70ChainNode*AddNode(ChainNode*head,intn)71{72ChainNode*pNew,*pCur;73//新添加節(jié)點(diǎn)和當(dāng)前節(jié)點(diǎn)747pCur=head;57//移動(dòng)到最節(jié)點(diǎn)67while(pCur->right!=head)77{87pCur=pCur->right;98//當(dāng)前節(jié)點(diǎn)往下移動(dòng)一直移到最后一個(gè)節(jié)點(diǎn)08}18//n個(gè)節(jié)點(diǎn)并插入鏈表28for(inti=0;i<n;i++)38{48pNew=newChainNode;58cout<<"輸入要添加的節(jié)點(diǎn)元素:";68cin>>pNew->data;78pCur->right=pNew;//頭指針的右指針指向新建節(jié)點(diǎn)88pNew->left=pCur;//新建節(jié)點(diǎn)的左指針執(zhí)行頭節(jié)點(diǎn)99pNew->right=NULL;//用于最后和頭指針進(jìn)行交換09pCur=pNew;//指針往下移動(dòng)19}29//最后將頭指針的左指針指向最后一個(gè)節(jié)點(diǎn),39//最后一個(gè)節(jié)點(diǎn)的有指針指向頭指針,構(gòu)成循環(huán)49head->left=pCur;596pCur->right=head;97returnhead;98}99/////在雙向循環(huán)鏈表中刪除一個(gè)節(jié)點(diǎn)///////10ChainNode*DeleteNode(ChainNode*head,unsignednum)01//num個(gè)節(jié)點(diǎn)01{10ChainNode*pNew,*pCur,*temp;21//新添加節(jié)點(diǎn)和當(dāng)前節(jié)點(diǎn),臨時(shí)交換節(jié)點(diǎn)03pCur=head;10intncount=0;41//num-1個(gè)節(jié)點(diǎn)05while(1)10{61ncount++;07pCur=pCur->right;//當(dāng)前節(jié)點(diǎn)往下移動(dòng)10if(num==ncount)81{09break;//pCurnum個(gè)節(jié)點(diǎn)11}01}111//當(dāng)前節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)的右指針指向當(dāng)前節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)12//當(dāng)前節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)的左指針指向當(dāng)前節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)構(gòu)成連接11//最后刪除當(dāng)前節(jié)點(diǎn)31(pCur->left)->right=pCur->right;14(pCur->right)->left=pCur->left;11deletepCur;51returnhead;16}11intmain()71{18intnum;11//num個(gè)節(jié)點(diǎn)并顯示91cout<<"輸入要?jiǎng)?chuàng)建的鏈表節(jié)點(diǎn)個(gè)數(shù):";20cin>>num;12ChainNode*head=CreateNode(num);11OutList(head);22//n個(gè)節(jié)點(diǎn)12intaddnum;31cout<<"輸入要添加的節(jié)點(diǎn)個(gè)數(shù):";24cin>>addnum;12AddNode(head,addnum);512OutList(head);61//del
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 跨部門協(xié)作會議紀(jì)要與行動(dòng)計(jì)劃
- 高效會議管理技巧與實(shí)踐指南
- 臺風(fēng)應(yīng)急預(yù)案演練方案
- 項(xiàng)目預(yù)算控制表模板(財(cái)務(wù)部門)
- 可持續(xù)發(fā)展戰(zhàn)略實(shí)踐分享
- 電子交易系統(tǒng)操作指南
- 辦公室職員健康促進(jìn)措施
- 項(xiàng)目執(zhí)行與推廣策略分析文檔
- 三農(nóng)村電商運(yùn)營方案
- 智慧城市市政設(shè)施管理與規(guī)劃書
- 小學(xué)生防溺水安全教育主題班會ppt市公開課一等獎(jiǎng)省名師優(yōu)質(zhì)課賽課一等獎(jiǎng)?wù)n件
- 中國近代海關(guān)史課件
- 《人衛(wèi)版第九版內(nèi)科學(xué)心力衰竭》課件PPT
- 中藥熱鹽包熱熨講稿
- 目視檢測VT報(bào)告
- 四川省中小流域暴雨洪水計(jì)算
- 水泥熟料巖相分析
- 雜詩十二首其二陶淵明
- 第五屆大廣賽獲獎(jiǎng)作品
- 《廣告攝影》課件第五講 食品廣告拍攝與后期制作
- (三起點(diǎn))pep人教版五年級英語下學(xué)期Unit2單元課件全套
評論
0/150
提交評論