版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
單鏈表的遞歸算法舉例
單鏈表的遍歷(正序或逆序打印)
打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn)在單鏈表中查找某元素求元素的前驅(qū)或后繼求單鏈表的長度判斷單鏈表元素是否遞增（遞減）有序求單鏈表元素的最大值和最小值求單鏈表所有元素之和建立單鏈表在單鏈表中插入元素刪除單鏈表的元素線性表的抽象數(shù)據(jù)類型數(shù)據(jù)對(duì)象:數(shù)據(jù)關(guān)系:基本操作:ADTList{InitList(&L);//初始化
DestroyList(&L);//銷毀
ClearList(&L);//清空
線性表的抽象數(shù)據(jù)類型(續(xù))(5)ListLength(L);//求表長(6)GetElem(L,i,&e);//取元素(7)LocateElem(L,e,compare())//查找(8)PriorElem(L,cur_e,&pre_e);//求前驅(qū)(9)NextElem(L,cur_e,&next_e);//求后繼(4)ListEmpty(L);//判空，yes=TRUE線性表的抽象數(shù)據(jù)類型(續(xù))}//ADTList(10)ListInsert(&L,i,e);//插入(11)ListDelete(&L,i,&e);//刪除(12)ListTraverse(L,visit());//遍歷減治法(Decrease-and-Conquer)PlutarchsaysthatSertorius,inordertoteachhissoldiersthatperseveranceandwitarebetterthanbruteforce,hadtwohorsebroughtbeforethem,andsettwomentopullouttheirtails.OneofthemanwasaburlyHercules,whotuggedandtugged,butalltonopurpose;theotherwasasharp,weasel-facedtailor,whopluckedonehairatatime,amidstroarsoflarghter,andsoonletthetailquitebare.
-E.CobhamBrewer,DictionaryofPhraseandFable,1898減治法(Decrease-and-Conquer)減治法利用了一種關(guān)系：一個(gè)問題給定實(shí)例的解和同樣問題較小實(shí)例的解之間的關(guān)系。一旦建立了這樣一種關(guān)系，我們可以自頂至下（遞歸地），也可以自底至上（非遞歸地）來運(yùn)用減治法有3種主要的變種：
減去一個(gè)常量減去一個(gè)常數(shù)因子減去的規(guī)模是可變的減治法的典型應(yīng)用
插入排序圖的深度優(yōu)先搜索拓?fù)渑判蚨媾判驑涞牟檎液筒迦雴捂湵淼哪嫘虼蛴』蚰嬷脺p治法(Decrease-and-Conquer)原始問題的規(guī)模是n子問題的規(guī)模是n-1子問題的解原始問題的解減治法(Decrease-and-Conquer)單鏈表的遍歷(正序打印)a1a2a3a4a5L(1)LL(2)voidListTraverse1(LinkListL){if(!L)return;printf(“%d”,L->data);ListTraverse1(L->next);}L(2)=L(1)->next單鏈表的遍歷(逆序打印)a1a2a3a4a5L(1)LL(2)voidListTraverse2(LinkListL,void(*visit)(ElemType)){if(!L)return;ListTraverse2(L->next,visit);visit(L->data);}按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
1按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
1按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
1按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
2p(2)按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
2p(2)按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
2p(2)按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
3p(2)p(3)按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
3p(2)p(3)按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
3p(2)p(3)按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
4p(2)p(3)p(4)按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
4p(2)p(3)p(4)按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
4p(2)p(3)p(4)按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
5p(2)p(3)p(4)p(5)按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
5p(2)p(3)p(4)p(5)按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
5p(2)p(3)p(4)p(5)按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
6p(2)p(3)p(4)p(5)p(6)=NULL按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
6p(2)p(3)p(4)p(5)p(6)=NULL按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
5p(2)p(3)p(4)p(5)按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
5p(2)p(3)p(4)p(5)按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
4p(2)p(3)p(4)按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
4p(2)p(3)p(4)按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
3p(2)p(3)按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
3p(2)p(3)按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
2p(2)按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
2p(2)按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
1按逆序打印單鏈表的元素a1a2p(1)a3a4a5StatusInversePrint(LinkListp){
//逆序打印不帶頭結(jié)點(diǎn)的單鏈表的元素
if(!p)returnOK;InversePrint(p->next);printf(p->data);returnOK;}//InverseList_L
113745LpvoidPrint_NextElem(LinkListL,intcur_e,intfound){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn)
if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);Print_NextElem(L->next,cur_e,found);}}13745LvoidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}p13745L1voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=0L(1)13745L1voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=0L(1)13745L1voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=0L(1)13745L1voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=0L(1)13745L1voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=0L(1)13745L2voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=0L(1)L(2)13745L2voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=0L(1)L(2)13745L2voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=0L(1)L(2)13745L2voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=0L(1)L(2)13745L2voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=0L(1)L(2)13745L3voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=0L(1)L(2)L(3)13745L3voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=0L(1)L(2)L(3)13745L3voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=1L(1)L(2)L(3)13745L3voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=1L(1)L(2)L(3)13745L3voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=1L(1)L(2)L(3)13745L4voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=1L(1)L(2)L(3)L(4)13745L4voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=1L(1)L(2)L(3)L(4)13745L4voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=1L(1)L(2)L(3)L(4)13745L4voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=1L(1)L(2)L(3)L(4)13745L4voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=1L(1)L(2)L(3)L(4)13745L5voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=1L(1)L(2)L(3)L(4)L(5)13745L5voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=1L(1)L(2)L(3)L(4)L(5)13745L5voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=1L(1)L(2)L(3)L(4)L(5)13745L5voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=1L(1)L(2)L(3)L(4)L(5)13745L5voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=1L(1)L(2)L(3)L(4)L(5)13745L6voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=1L(1)L(2)L(3)L(4)L(5)L(6)=NULL13745L6voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=1L(1)L(2)L(3)L(4)L(5)L(6)=NULL13745L5voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=1L(1)L(2)L(3)L(4)L(5)13745L4voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=1L(1)L(2)L(3)L(4)13745L3voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=1L(1)L(2)L(3)13745L2voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=1L(1)L(2)13745L1voidPrint_NextElem(LinkListL,intcur_e){//打印單鏈表中從某結(jié)點(diǎn)開始的所有結(jié)點(diǎn),//found為全局變量，初始值為0if(!L)return;else{if(L->data==cur_e)found=1;if(found)printf("%d",L->data);
Print_NextElem(L->next,cur_e);}}found=1L(1)voidPriorElem(LinkListL,intcur_e,int&pre_e){
//求單鏈表元素的前驅(qū)元素，
//flag為全局變量，初值為0，查找成功，flag=1if(!L)return;else{if(L->next->data==cur_e){pre_e=L->data;
flag=1;}else
PriorElem(L->next,cur_e,pre_e);}}13745Lp求單鏈表的長度a1a2a3a4a5L(1)LL(2)intListLength_L(LinkListL){
intlen;if(!L)return0;
len=1+ListLength(L->next);returnlen;}13745LL(1)1intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}13745LL(1)1intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}MaxValue(1)=?13745LL(1)1intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}MaxValue(1)=?13745LL(1)1intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}MaxValue(1)=?13745LL(1)2intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}MaxValue(1)=?L(2)13745LL(1)2intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}MaxValue(2)=?L(2)13745LL(1)2intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}MaxValue(2)=?L(2)13745LL(1)2intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}MaxValue(2)=?L(2)13745LL(1)3intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}MaxValue(3)=?L(2)L(3)13745LL(1)3intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}MaxValue(3)=?L(2)L(3)13745LL(1)3intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}MaxValue(3)=?L(2)L(3)13745LL(1)4intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}MaxValue(3)=?L(2)L(3)L(4)13745LL(1)4intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}MaxValue(4)=?L(2)L(3)L(4)13745LL(1)4intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}MaxValue(4)=?L(2)L(3)L(4)13745LL(1)4intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}MaxValue(4)=?L(2)L(3)L(4)13745LL(1)5intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}L(2)L(3)L(4)L(5)13745LL(1)5intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}MaxValue(5)=?L(2)L(3)L(4)L(5)13745LL(1)5intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}MaxValue(5)=?L(2)L(3)L(4)L(5)13745LL(1)5intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}MaxValue(5)=?L(2)L(3)L(4)L(5)13745LL(1)4intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}L(2)L(3)L(4)MaxValue(4)=513745LL(1)4intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}L(2)L(3)L(4)MaxValue(4)=513745LL(1)4intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}L(2)L(3)L(4)MaxValue(4)=513745LL(1)3intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}L(2)L(3)MaxValue(3)=513745LL(1)3intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}L(2)L(3)MaxValue(3)=713745LL(1)2intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}L(2)MaxValue(2)=713745LL(1)2intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}L(2)MaxValue(2)=713745LL(1)1intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}MaxValue(1)=713745LL(1)1intGet_Max(LinkListL){
//求單鏈表中的最大元素值
intMaxValue;if(!L->next)returnL->data;else{
MaxValue=Get_Max(L->next);if(L->data>MaxValue)MaxValue=L->data;returnMaxValue;}}MaxValue(1)=713745preLpStatusIsAscendOrder(LinkListL){//判斷單鏈表是否遞增有序,pre為全局變量，初始值為NULLif(!L)returnOK;if(pre)if(pre->data>L->data)returnERROR;pre=L;
returnIsAscendOrder(L->next);}13745L(1)LStatusIsAscendOrder(LinkListL){//判斷單鏈表是否遞增有序,pre為全局變量，初始值為NULLif(!L)returnOK;if(pre)if(pre->data>L->data)returnERROR;pre=L;
returnIsAscendOrder(L->next);}1pre=NULL13745LStatusIsAscendOrder(LinkListL){//判斷單鏈表是否遞增有序,pre為全局變量，初始值為NULLif(!L)returnOK;if(pre)if(pre->data>L->data)returnERROR;pre=L;
returnIsAscendOrder(L->next);}1pre=NULLL(1)13745LStatusIsAscendOrder(LinkListL){//判斷單鏈表是否遞增有序,pre為全局變量，初始值為NULLif(!L)returnOK;if(pre)if(pre->data>L->data)returnERROR;pre=L;
returnIsAscendOrder(L->next);}1pre=NULLL(1)13745LStatusIsAscendOrder(LinkListL){//判斷單鏈表是否遞增有序,pre為全局變量，初始值為NULLif(!L)returnOK;if(pre)if(pre->data>L->data)returnERROR;pre=L;
returnIsAscendOrder(L->next);}1L(1)pre13745LStatusIsAscendOrder(LinkListL){//判斷單鏈表是否遞增有序,pre為全局變量，初始值為NULLif(!L)returnOK;if(pre)if(pre->data>L->data)returnERROR;pre=L;
returnIsAscendOrder(L->next);}1L(1)pre13745LStatusIsAscendOrder(LinkListL){//判斷單鏈表是否遞增有序,pre為全局變量，初始值為NULLif(!L)returnOK;if(pre)if(pre->data>L->data)returnERROR;pre=L;
returnIsAscendOrder(L->next);}2preL(1)L(2)13745LStatusIsAscendOrder(LinkListL){//判斷單鏈表是否遞增有序,pre為全局變量，初始值為NULLif(!L)returnOK;if(pre)if(pre->data>L->data)returnERROR;pre=L;
returnIsAscendOrder(L->next);}2preL(1)L(2)13745LStatusIsAscendOrder(LinkListL){//判斷單鏈表是否遞增有序,pre為全局變量，初始值為NULLif(!L)returnOK;if(pre)if(pre->data>L->data)returnERROR;pre=L;
returnIsAscendOrder(L->next);}2preL(1)L(2)13
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年度教育機(jī)構(gòu)聘用兼職講師合同書3篇
- 2025年度農(nóng)村個(gè)人房屋買賣協(xié)議書（含農(nóng)業(yè)物聯(lián)網(wǎng)技術(shù)應(yīng)用）3篇
- 二零二五年度農(nóng)產(chǎn)品收購加工一體化合同范本3篇
- 二零二五年度戶外廣告牌使用權(quán)租賃協(xié)議2篇
- 二零二五年度公司員工股權(quán)激勵(lì)合伙協(xié)議3篇
- 2025年度新能源公司股權(quán)轉(zhuǎn)讓及技術(shù)合作合同3篇
- 二零二五年度石油化工機(jī)械維修保障協(xié)議2篇
- 二零二五年度全屋衣柜定制與售后保障服務(wù)合同3篇
- 2025年度生豬養(yǎng)殖與農(nóng)業(yè)保險(xiǎn)產(chǎn)品開發(fā)合作協(xié)議2篇
- 2025年度離婚后雙方情感修復(fù)及溝通協(xié)議3篇
- 證書掛靠協(xié)議書
- 河北省2024屆高三大數(shù)據(jù)應(yīng)用調(diào)研聯(lián)合測評(píng)（Ⅵ）英語試題含答案
- 成人手術(shù)后疼痛評(píng)估與護(hù)理-中華護(hù)理學(xué)會(huì)團(tuán)體標(biāo)準(zhǔn)(2023)課件
- 《金屬基增容導(dǎo)線技術(shù)條件+第2部分：鋁包殷鋼芯耐熱鋁合金絞線》
- 園藝植物栽培學(xué)智慧樹知到期末考試答案章節(jié)答案2024年浙江農(nóng)林大學(xué)
- 新部編人教版語文三年級(jí)下冊(cè)寫字表字帖
- （正式版）SHT 3075-2024 石油化工鋼制壓力容器材料選用規(guī)范
- （新版）初級(jí)教練員資格理論考試題庫（濃縮500題）
- 村委會(huì)地震演練方案及流程
- 血栓彈力圖 (課件)
- 人行梯籠專項(xiàng)施工方案
評(píng)論
0/150
提交評(píng)論