【正文】 srtag=0。Q[rear]=s。else { if(s!=NULLamp。Q[front]!=NULL)if(rear%2==0)Q[front]lchild=s。if(rear%2==1)front++。} return T。printf(“→%c”,Tdata)。} } Bithptr *pre=NULL。p=root。if(preamp。prertag==1)prerchild=p。plchild=pre。pre=p。} } void PrintIndex(Bithptr *t)//輸出線索二叉樹(shù)的線索 { Bithptr *f。if(f){ if(fltag==1amp。flchild==NULLamp。frtag==1)printf(“[%c]”,fdata)。amp。if(fltag==1amp。frchild!=NULLamp。frtag==1)printf(“→%c”,frchilddata)。amp。printf(“n”)。if(frtag!=1)PrintIndex(frchild)。if(point!=NULL){ if(pointdata==findnode)return point。if(point1!=NULL)return point1。if(point2!=NULL)return point2。} else return NULL。if(point!=NULL){if((pointltag!=1amp。pointlchild==child)||(pointrtag!=1amp。pointrchild==child))return point。if(point1!=NULL)return point1。if(point2!=NULL)return point2。} else return NULL。char c。printf(“請(qǐng)輸入要插入的結(jié)點(diǎn)的信息:”)。c)。c)。p1data=c。p1rchild=NULL。p1rtag=0。scanf(“%c”,amp。scanf(“%c”,amp。child=SearchChild(root,ch)。return。if(childltag==0){ p2=child。while(childrchildamp。childrtag==0)child=childrchild p1rchild=childrchild。childrtag=0。p1lchild=child。} else { p1lchild=childlchild。p1ltag=1。p1rchild=child。} printf(“nt插入結(jié)點(diǎn)操作已經(jīng)完成并同時(shí)完成了線索化的恢復(fù)n”)。char ch。ch=getchar()。child=SearchChild(t,ch)。return t。printf(“發(fā)現(xiàn)結(jié)點(diǎn)%”,predata)。} else if(childltag==1amp。childrtag==1)t=NULL。amp。childrchildlchild=NULL。return t。amp。childlchildrchild=NULL。return t。amp。s=childlchild。amp。q=childrchild。amp。srchild=childrchild。qlchild=s。return t。amp。preltag=1。free(child)。amp。s=childlchild。srchild=childrchild。} else if(childltag==1amp。childrtag!=1){ prelchild=childrchild。while(slchild)s=slchild。if(childlchild!=NULL)if(childlchildrtag==1)childlchildrchild=pre。} else if(childltag!=1amp。childrtag!=1){ prelchild=childlchild。while(slchildamp。sltag!=1)s=slchild。while(qrchildamp。qrtag!=1)q=qrchild。qrtag=0。free(child)。amp。prertag=1。free(child)。amp。s=childlchild。srchild=childrchild。free(child)。amp。s=childrchild。slchild=childlchild。amp。s=childrchild。amp。q=childlchild。amp。slchild=childlchild。qrchild=s。} } } printf(“nt刪除結(jié)點(diǎn)操作已經(jīng)完成并同時(shí)完成了線索化的恢復(fù)n”)。} 主函數(shù):樹(shù)的建立:二叉樹(shù)的線索化:畫(huà)出函數(shù)之間的調(diào)用關(guān)系圖:程序?qū)嶋H可以實(shí)現(xiàn)建立二叉樹(shù)中序遍歷二叉樹(shù)中序線索化二叉樹(shù)輸出線索二叉 樹(shù)的線索查找二叉樹(shù)的數(shù)據(jù)結(jié)點(diǎn)查找二叉樹(shù)結(jié)點(diǎn)的父親結(jié)點(diǎn)在二叉樹(shù)中插入結(jié)點(diǎn) 在二叉樹(shù)中刪除結(jié)點(diǎn)。于是把兩種存儲(chǔ)結(jié)構(gòu)合并為Bithptr,并在建立二叉樹(shù)時(shí)把LTagRTag均置為L(zhǎng)ink程序正常運(yùn)行。按回車鍵。輸入h按回車鍵 輸入d按回車鍵選擇序號(hào)3輸入jk按回車鍵 輸入di按回車鍵。七、體會(huì)與自我評(píng)價(jià)在兩個(gè)星期內(nèi)匆忙但不是認(rèn)真的完成了本人的課程設(shè)計(jì)雖然在此期間 遇到的困難挫折無(wú)數(shù)最終我還是挺過(guò)來(lái)了。對(duì)于線索的標(biāo)志域的正確使用時(shí)線索化的關(guān)鍵和 重點(diǎn)。語(yǔ)言是大一開(kāi)的課程所以這個(gè)學(xué)期并沒(méi)怎么看過(guò),當(dāng)要開(kāi)始設(shè)計(jì)的時(shí)候,還真不知從哪下手!結(jié)果第一次的上機(jī),我傻坐著不知道該做什么。我的設(shè)計(jì)題 目 是線索二叉樹(shù)的應(yīng)用包括線索二叉樹(shù)的建立插入刪除以及恢復(fù)。當(dāng)然也有大問(wèn)題關(guān)于線索二叉樹(shù)的插入和刪除為 什么不能插入或刪除頭節(jié)點(diǎn)這是我遇到的最大困難了在我百思不得解決的時(shí)候最終在同學(xué)的幫助下和老師的指導(dǎo)下讓我在規(guī)定的時(shí)間內(nèi)完成了我的課程設(shè)計(jì)。二、設(shè)計(jì)思路本程序采用C語(yǔ)言來(lái)完成課程設(shè)計(jì)。然后把輸入，加，減，乘，除運(yùn)算分成五個(gè)主要的模塊：實(shí)現(xiàn)多項(xiàng)式輸入模塊、實(shí)現(xiàn)加法的模塊、實(shí)現(xiàn)減法的模塊、實(shí)現(xiàn)乘法的模塊、實(shí)現(xiàn)除法的模塊。最后編寫main()主函數(shù)以實(shí)現(xiàn)對(duì)多項(xiàng)式輸入輸出以及加、減、乘、除，調(diào)試程序并將不足的地方加以修改。int expn。} *Polyn,Polynomial。(2)當(dāng)用戶輸入兩個(gè)一元多項(xiàng)式的系數(shù)和指數(shù)后，建立鏈表，存儲(chǔ)這兩個(gè)多項(xiàng)式，主要說(shuō)明如下：Polyn CreatePolyn(Polyn head,int m)建立一個(gè)頭指針為head、項(xiàng)數(shù)為m的一元多項(xiàng)式p=head=(Polyn)malloc(sizeof(struct Polynomial))。建立新結(jié)點(diǎn)以接收數(shù)據(jù)Insert(p,head)。在這個(gè)程序模塊中，使用鏈表，根據(jù)對(duì)指數(shù)大小的比較，對(duì)各種情況進(jìn)行處理，此處由于反復(fù)使用指針對(duì)各個(gè)結(jié)點(diǎn)進(jìn)行定位，找到合適的位置再利用void Insert(Polyn p,Polyn h)進(jìn)行插入操作。這就實(shí)現(xiàn)了多項(xiàng)式計(jì)算模塊的主要功能。由于考慮各個(gè)結(jié)點(diǎn)的指數(shù)情況不同，分別進(jìn)行了判斷處理?？梢院瘮?shù)解決，這里“E0，”E是控制臺(tái)背景顏色，0是控制臺(tái)輸出字體顏色。其次是，在寫除法模塊時(shí)比較復(fù)雜，自己通過(guò)查資料最后成功寫出除法模塊功能。六、測(cè)試（程序截圖）七、總結(jié)通過(guò)本次應(yīng)用C語(yǔ)言設(shè)計(jì)一元多項(xiàng)式基本計(jì)算程序，使我更加鞏固了C語(yǔ)言程序設(shè)計(jì)的知識(shí)，以前對(duì)指針這一點(diǎn)使用是比較模糊，現(xiàn)在通過(guò)此次課程設(shè)計(jì)對(duì)指針理解的比較深刻了。本次的課程設(shè)計(jì)，一方面提高了自己獨(dú)立思考處理問(wèn)題的能力；另一方面使自己再設(shè)計(jì)開(kāi)發(fā)程序方面有了一定的小經(jīng)驗(yàn)和想法，對(duì)自己以后學(xué)習(xí)其他語(yǔ)言程序設(shè)計(jì)奠定了一定的基礎(chǔ)。6int expn。} *Polyn,Polynomial。//系數(shù)為0的話釋放結(jié)點(diǎn)else{Polyn q1,q2。q2=hnext。amp。q2=q2next。amp。free(p)。free(q2)。q1next=p。Polyn p。headnext=NULL。i{p=(Polyn)malloc(sizeof(struct Polynomial))。scanf(“%f %d”,amp。pexpn)。//調(diào)用Insert函數(shù)插入結(jié)點(diǎn)}return head。q1=pnext。while(q1next){free(q1)。//指針后移q2=q2next。int flag=1。039。printf(“n”)。}while(q){if(qcoef0amp。flag!=1)putchar(39。)。amp。if(qexpn==1)putchar(39。)。}else{if(qcoef==1){if(!qexpn)putchar(39。)。X39。else printf(“X^%d”,qexpn)。else if(qexpn==1)printf(“X”)。}}q=qnext。}printf(“n”)。amp。else if(!a||aexpnexpn)return1。}else if(!aamp。b)return1。//b多項(xiàng)式已空，但a多項(xiàng)式非空 } //求解并建立多項(xiàng)式a+b，返回其頭指針 Polyn Add(Polyn pa,Polyn pb){Polyn qa=panext。Polyn headc,hc,qc。//建立頭結(jié)點(diǎn) 11hcnext=NULL。while(qa||qb){qc=(Polyn)malloc(sizeof(struct Polynomial))。qcexpn=qaexpn。break。qcexpn=qaexpn。qb=qbnext。case1:qccoef=qbcoef。qb=qbnext。12}if(qccoef!=0){qcnext=hcnext。hc=qc。//當(dāng)相加系數(shù)為0時(shí)，釋放該結(jié)點(diǎn)}return headc。Polyn p=pbnext。while(p)//將pb的系數(shù)取反{ pcoef*=1。}pd=Add(pa,h)。p。13return pd。Polyn qa=panext。hf=(Polyn)malloc(sizeof(struct Polynomial))。for(。qa=qanext){for(qb=pbnext。qb=qbnext){pf=(Polyn)malloc(sizeof(struct Polynomial))。pfexpn=qaexpn+qbexpn。//調(diào)用Insert函數(shù)以合并指數(shù)相同的項(xiàng)}}return hf。Polyn qa=panext。hf=(Polyn)malloc(sizeof(struct Polynomial))。pf=(Polyn)malloc(sizeof(struct Polynomial))。temp1=(Polyn)malloc(sizeof(struct Polynomial))。temp2=(Polyn)malloc(sizeof(struct Polynomial))。temp1=Add(temp1,pa)。amp。temp2nextcoef=(qacoef)/(qbcoef)。Insert(temp2next,hf)。15qa=panext。}pf=Subtract(temp1,Multiply(hf,pb))。printf(“商是:”)。printf(“余數(shù)是:”)。} void main(){ int choose=1。system(“Color E0”)。//定義各式的頭指針，pa與pb在使用前付初值NULL printf(“請(qǐng)輸入A(x)的項(xiàng)數(shù):”)。m)。pa=Create(pa,m)。printf(“請(qǐng)輸入B(x)的項(xiàng)數(shù):”)。n)。pb=Create(pb,n)。printf(“**********************************************n”)。printf(”tt “)。printf(”tt “)。printf(”tt “)。printf(”**********************************************n“)。scanf(”%d“,amp。switch(flag){case 1:printf(”多項(xiàng)式A(x):“)。*n”)。Print(pb)。case 2:pc=Add(pa,pb)。Print(pc)。break。printf(“多項(xiàng)式A(x)B(x):”)。Destroy(pd)。case 4:pf=Multiply(pa,pb)。Print(pf)。break。18break。break。Destroy(pb)。要求：1)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(，位于執(zhí)行程序的當(dāng)前目錄中)2)初始化：鍵盤輸入字符集大小226個(gè)字符