版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quá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é)點數(shù)據(jù)14ChainNode*left;//節(jié)點的前驅(qū)指針15ChainNode*right;//節(jié)點的后繼指針16};17n/////////18ChainNode*CreateNode(intn)19{20ChainNode*head=NULL;//鏈表頭節(jié)點21ChainNode*pCur=NULL,*pNew=NULL;//當前節(jié)點,新建節(jié)點22//初始化頭結(jié)點的前驅(qū)和后繼節(jié)點都為NULL23if(n<1//沒有節(jié)點返回頭節(jié)點24{25returnhead;26}27//創(chuàng)建頭節(jié)點并將器左右指針指向空28head=newChainNode;29head->left=NULL;30head->right=NULL;313head->data=0;23pCur=head;33//為防止指針互指帶來的混亂pCur節(jié)點保存了頭節(jié)點也表示當前指針移動到了43頭指針53//n個節(jié)點并連接成鏈表63for(inti=0;i<n;i++)73{83pNew=newChainNode//創(chuàng)建一個新節(jié)點94cout<<"請輸入數(shù)據(jù):";04cin>>pNew->data;14pCur->right=pNew;//頭指針的右指針指向新建節(jié)點24pNew->left=pCur;//新建節(jié)點的左指針執(zhí)行頭節(jié)點34pNew->right=NULL;//用于最后和頭指針進行交換44pCur=pNew;//指針往下移動54}64//最后將頭指針的左指針指向最后一個節(jié)點,74//最后一個節(jié)點的有指針指向頭指針,構(gòu)成循環(huán)84head->left=pCur;95pCur->right=head;05returnhead;15}253//////////////輸出鏈表頭節(jié)點///////////////////////54voidOutList(ChainNode*head//參數(shù)為頭指針從頭指針開始55{56cout<<"鏈表元素輸出如下:"<<endl;57ChainNode*pCur=head->right;58//重第一個節(jié)點開始輸出59//沒有指向空節(jié)點,則鏈表沒結(jié)束輸出鏈表元素60while(pCur->right!=head)61{62cout<<pCur->data<<"";63pCur=pCur->right;64//當前節(jié)點指向下一個節(jié)點可以遍歷鏈表65}66cout<<pCur->data<<endl;67//輸入最后一個元素,它的右指針執(zhí)行head68}69n//////70ChainNode*AddNode(ChainNode*head,intn)71{72ChainNode*pNew,*pCur;73//新添加節(jié)點和當前節(jié)點747pCur=head;57//移動到最節(jié)點67while(pCur->right!=head)77{87pCur=pCur->right;98//當前節(jié)點往下移動一直移到最后一個節(jié)點08}18//n個節(jié)點并插入鏈表28for(inti=0;i<n;i++)38{48pNew=newChainNode;58cout<<"輸入要添加的節(jié)點元素:";68cin>>pNew->data;78pCur->right=pNew;//頭指針的右指針指向新建節(jié)點88pNew->left=pCur;//新建節(jié)點的左指針執(zhí)行頭節(jié)點99pNew->right=NULL;//用于最后和頭指針進行交換09pCur=pNew;//指針往下移動19}29//最后將頭指針的左指針指向最后一個節(jié)點,39//最后一個節(jié)點的有指針指向頭指針,構(gòu)成循環(huán)49head->left=pCur;596pCur->right=head;97returnhead;98}99/////在雙向循環(huán)鏈表中刪除一個節(jié)點///////10ChainNode*DeleteNode(ChainNode*head,unsignednum)01//num個節(jié)點01{10ChainNode*pNew,*pCur,*temp;21//新添加節(jié)點和當前節(jié)點,臨時交換節(jié)點03pCur=head;10intncount=0;41//num-1個節(jié)點05while(1)10{61ncount++;07pCur=pCur->right;//當前節(jié)點往下移動10if(num==ncount)81{09break;//pCurnum個節(jié)點11}01}111//當前節(jié)點的前一個節(jié)點的右指針指向當前節(jié)點的下一個節(jié)點12//當前節(jié)點的下一個節(jié)點的左指針指向當前節(jié)點的上一個節(jié)點構(gòu)成連接11//最后刪除當前節(jié)點31(pCur->left)->right=pCur->right;14(pCur->right)->left=pCur->left;11deletepCur;51returnhead;16}11intmain()71{18intnum;11//num個節(jié)點并顯示91cout<<"輸入要創(chuàng)建的鏈表節(jié)點個數(shù):";20cin>>num;12ChainNode*head=CreateNode(num);11OutList(head);22//n個節(jié)點12intaddnum;31cout<<"輸入要添加的節(jié)點個數(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)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年度廣告?zhèn)髅狡髽I(yè)員工勞動合同范本
- 二零二五年度美容院美容院美容產(chǎn)品研發(fā)資助合同
- 倉儲物流裝修合同樣本
- 汽車維修居間合同文本樣本
- 智能質(zhì)量管理系統(tǒng)研發(fā)合作合同
- 生物技術(shù)成果轉(zhuǎn)化與產(chǎn)業(yè)化項目合同
- 高端汽車制造技術(shù)轉(zhuǎn)讓合同
- 太陽能光伏電站建設(shè)項目合作合同
- 農(nóng)業(yè)科技種植技術(shù)研究合作協(xié)議
- 智能家居產(chǎn)品設(shè)計與銷售協(xié)議
- 車間消防安全知識培訓(xùn)課件
- 勞動法概述勞動法與新經(jīng)濟業(yè)態(tài)的結(jié)合
- 華為經(jīng)營管理-華為的研發(fā)管理(6版)
- 鋰離子電池生產(chǎn)工藝流程圖
- 平衡計分卡-化戰(zhàn)略為行動
- 幼兒園小班下學(xué)期期末家長會PPT模板
- 礦山安全培訓(xùn)課件-地下礦山開采安全技術(shù)
- GB/T 6417.1-2005金屬熔化焊接頭缺欠分類及說明
- 2023年湖北成人學(xué)位英語考試真題及答案
- 《社會主義市場經(jīng)濟理論(第三版)》第七章社會主義市場經(jīng)濟規(guī)則論
- 《腰椎間盤突出》課件
評論
0/150
提交評論