程序設(shè)計(jì)基礎(chǔ)作業(yè)參考答案-蘭老師第十三章答案

1、第 13 章 鏈表132 編寫一個(gè)函數(shù)，把給定的任意單向環(huán)形鏈改成逆向的單向環(huán)形鏈。參考：#include malloc.h tydef struct item key;struct item * next;itemTy;itemTy* reverse(itemTy* base) /base 為原環(huán)鏈的表頭指針itemTy* p0,*p,*q,*rs=NULL,*r0;/*申請(qǐng)哨量r0,用r0 和p0 標(biāo)識(shí)要的位置構(gòu)造初始化的r0、p0的鏈,而真正開始的元素由p 標(biāo)識(shí)*/r0=(itemTy*)malloc(sizeof(itemTy); r0-next=base;p0=base; p=bas

2、e-next;base-next=NULL;/*將p 插到r0 和p0 之間,修改p,p0 為下次操作準(zhǔn)備*/ while(p!=base)q=p;p=p-next; q-next=p0; r0-next=q; p0=q;/*哨量,返回結(jié)果*/rs=r0-next; free(r0);base-next=rs;/環(huán)鏈return rs;/rs 為逆向環(huán)鏈表的表頭指針134 編寫函數(shù)，刪除單向鏈表中所有值為素?cái)?shù)的結(jié)點(diǎn)。參考：#include #include tydef struct itemkey;struct item * next;itemTy;bool check(data)i,temp

3、=()sqrt(data);for(i=2;itemp)return true; return false;itemTy* del(itemTy* base)/刪除所有素?cái)?shù)結(jié)點(diǎn)itemTy itemTy itemTy*tmp=base;*q;/指向待刪除結(jié)點(diǎn)*p0=base;/指向前驅(qū)結(jié)點(diǎn)while(tmp!=NULL)if(check(tmp-key)/刪除素?cái)?shù)結(jié)點(diǎn)q=tmp; tmp=tmp-next; p0-next=tmp;if(q=base)/要?jiǎng)h除的是表頭指針base=tmp; free(q);elsep0=tmp; tmp=tmp-next;return base;136 把單向

4、鏈表 c 分別拆成兩個(gè)鏈表 d、e。d 中存放偶數(shù)值的結(jié)點(diǎn)；e 中存放其他結(jié)點(diǎn)。#include tydef struct item key;struct item * next;itemTy, * pTy;pTylinkC,linkD,linkE;/各表頭指針void fun_p(pTy pTylinkC) =linkC;/拆分鏈表，創(chuàng)建新的鏈表/標(biāo)記鏈表C 當(dāng)前位置/為新結(jié)點(diǎn)申請(qǐng)空間/分別標(biāo)記鏈表D,E 當(dāng)前位置pTy pTyp;,;linkD=linkE=NULL;while(!=NULL)if(-key%2=0 & if(linkD=NULL)linkD=(itemTy linkD-key=/遍歷鏈表C/偶數(shù)/空表，需要?jiǎng)?chuàng)建新鏈表-key!=0)*)malloc(sizeof(itemTy);-key;linkD-next=NULL;=linkD;else/非空表，直接加在表尾p=(itemTy*)malloc(sizeof(itemTy);p-key=-key;p-next=NULL;-next=p;=-next;else if/其它/空表，需要?jiǎng)?chuàng)建新鏈表if(linkE=NULL)linkE=(itemTy*)malloc(sizeof(itemTy);linkE-key=-key;linkEnext=NULL;=linkE;else/非空表，直接加在表尾