【文章內(nèi)容簡(jiǎn)介】 數(shù):”,i+1)。scanf(“%f %d”,amp。pcoef,amp。pexpn)。Insert(p,head)。//調(diào)用Insert函數(shù)插入結(jié)點(diǎn)}return head。} //銷毀多項(xiàng)式p void Destroy(Polyn p){Polyn q1,q2。q1=pnext。8q2=q1next。while(q1next){free(q1)。q1=q2。//指針后移q2=q2next。} } //輸出多項(xiàng)式p int Print(Polyn P){Polyn q=Pnext。int flag=1。//項(xiàng)數(shù)計(jì)數(shù)器if(!q)//若多項(xiàng)式為空，輸出0{putchar(39。039。)。printf(“n”)。return。}while(q){if(qcoef0amp。amp。flag!=1)putchar(39。+39。)。//系數(shù)大于0且不是第一項(xiàng) 9if(qcoef!=1amp。amp。qcoef!=1)//系數(shù)非1或1的普通情況{printf(“%g”,qcoef)。if(qexpn==1)putchar(39。X39。)。else if(qexpn)printf(“X^%d”,qexpn)。}else{if(qcoef==1){if(!qexpn)putchar(39。139。)。else if(qexpn==1)putchar(39。X39。)。else printf(“X^%d”,qexpn)。}if(qcoef==1){if(!qexpn)printf(“1”)。else if(qexpn==1)printf(“X”)。else printf(“X^%d”,qexpn)。}}q=qnext。flag++。}printf(“n”)。} int pare(Polyn a,Polyn b){if(aamp。amp。b){if(!b||aexpnbexpn)return 1。else if(!a||aexpnexpn)return1。else return 0。}else if(!aamp。amp。b)return1。//a多項(xiàng)式已空，但b多項(xiàng)式非空else return 1。//b多項(xiàng)式已空，但a多項(xiàng)式非空 } //求解并建立多項(xiàng)式a+b，返回其頭指針 Polyn Add(Polyn pa,Polyn pb){Polyn qa=panext。Polyn qb=pbnext。Polyn headc,hc,qc。hc=(Polyn)malloc(sizeof(struct Polynomial))。//建立頭結(jié)點(diǎn) 11hcnext=NULL。headc=hc。while(qa||qb){qc=(Polyn)malloc(sizeof(struct Polynomial))。switch(pare(qa,qb)){case 1:qccoef=qacoef。qcexpn=qaexpn。qa=qanext。break。case 0:qccoef=qacoef+qbcoef。qcexpn=qaexpn。qa=qanext。qb=qbnext。break。case1:qccoef=qbcoef。qcexpn=qbexpn。qb=qbnext。break。12}if(qccoef!=0){qcnext=hcnext。hcnext=qc。hc=qc。}else free(qc)。//當(dāng)相加系數(shù)為0時(shí)，釋放該結(jié)點(diǎn)}return headc。} //求解并建立多項(xiàng)式ab，返回其頭指針 Polyn Subtract(Polyn pa,Polyn pb){Polyn h=pb。Polyn p=pbnext。Polyn pd。while(p)//將pb的系數(shù)取反{ pcoef*=1。p=pnext。}pd=Add(pa,h)。for(p=hnext。p。p=pnext)//恢復(fù)pb的系數(shù)pcoef*=1。13return pd。} //求解并建立多項(xiàng)式a*b，返回其頭指針 Polyn Multiply(Polyn pa,Polyn pb){Polyn hf,pf。Polyn qa=panext。Polyn qb=pbnext。hf=(Polyn)malloc(sizeof(struct Polynomial))。//建立頭結(jié)點(diǎn)hfnext=NULL。for(。qa。qa=qanext){for(qb=pbnext。qb。qb=qbnext){pf=(Polyn)malloc(sizeof(struct Polynomial))。pfcoef=qacoef*qbcoef。pfexpn=qaexpn+qbexpn。Insert(pf,hf)。//調(diào)用Insert函數(shù)以合并指數(shù)相同的項(xiàng)}}return hf。}//求解并建立多項(xiàng)式a/b，返回其頭指針 void Device(Polyn pa,Polyn pb){Polyn hf,pf,temp1,temp2。Polyn qa=panext。Polyn qb=pbnext。hf=(Polyn)malloc(sizeof(struct Polynomial))。//建立頭結(jié)點(diǎn),存儲(chǔ)商hfnext=NULL。pf=(Polyn)malloc(sizeof(struct Polynomial))。//建立頭結(jié)點(diǎn)，存儲(chǔ)余數(shù)pfnext=NULL。temp1=(Polyn)malloc(sizeof(struct Polynomial))。temp1next=NULL。temp2=(Polyn)malloc(sizeof(struct Polynomial))。temp2next=NULL。temp1=Add(temp1,pa)。while(qa!=NULLamp。amp。qaexpn=qbexpn){temp2next=(Polyn)malloc(sizeof(struct Polynomial))。temp2nextcoef=(qacoef)/(qbcoef)。temp2nextexpn=(qaexpn)(qbexpn)。Insert(temp2next,hf)。pa=Subtract(pa,Multiply(pb,temp2))。15qa=panext。temp2next=NULL。}pf=Subtract(temp1,Multiply(hf,pb))。pb=temp1。printf(“商是:”)。Print(hf)。printf(“余數(shù)是:”)。Print(pf)。} void main(){ int choose=1。int m,n,flag=0。system(“Color E0”)。Polyn pa=0,pb=0,pc,pd,pf。//定義各式的頭指針，pa與pb在使用前付初值NULL printf(“請(qǐng)輸入A(x)的項(xiàng)數(shù):”)。scanf(“%d”,amp。m)。printf(“n”)。pa=Create(pa,m)。//建立多項(xiàng)式A printf(“n”)。printf(“請(qǐng)輸入B(x)的項(xiàng)數(shù):”)。16scanf(“%d”,amp。n)。printf(“n”)。pb=Create(pb,n)。//建立多項(xiàng)式B printf(“n”)。printf(“**********************************************n”)。printf(“*多項(xiàng)式操作菜單printf(”**********************************************n“)。printf(”tt “)。printf(”tt “)。printf(”tt “)。printf(”tt “)。printf(”tt “)。printf(”tt “)。printf(”**********************************************n“)。while(choose){printf(”執(zhí)行操作:“)。scanf(”%d“,amp。flag)。switch(flag){case 1:printf(”多項(xiàng)式A(x):“)。Print(pa)。*n”)。printf(“多項(xiàng)式B(x):”)。Print(pb)。break。case 2:pc=Add(pa,pb)。printf(“多項(xiàng)式A(x)+B(x):”)。Print(pc)。Destroy(pc)。break。case 3:pd=Subtract(pa,pb)。printf(“多項(xiàng)式A(x)B(x):”)。Print(pd)。Destroy(pd)。break。case 4:pf=Multiply(pa,pb)。printf(“多項(xiàng)式A(x)*B(x):”)。Print(pf)。Destroy(pf)。break。case 5:Device(pa,pb)。18break。case 6:exit(0)。break。} }Destroy(pa)。Destroy(pb)。}第三篇：《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)文檔格式（定稿）課程設(shè)計(jì)報(bào)告的內(nèi)容設(shè)計(jì)結(jié)束后要寫出課程設(shè)計(jì)報(bào)告,打印并裝訂,排版及圖,表要清楚,:封面、目錄、:陳述說明程序設(shè)計(jì)的任務(wù),強(qiáng)調(diào)的是程序要做什么，需要什么結(jié)果、說明本程序中用到的所有抽象數(shù)據(jù)類型的定義,主程序的流程以及各程序模塊之間的層次(調(diào)用)實(shí)現(xiàn)概要設(shè)計(jì)中定義的所有數(shù)據(jù)類型,對(duì)每個(gè)操作只需要寫出偽碼算法。對(duì)主程序和其他模塊也都需要寫出偽碼算法(偽碼算法達(dá)到的詳細(xì)程度建議為:按照偽碼算法可以在計(jì)算機(jī)鍵盤直接輸入高級(jí)程序設(shè)計(jì)語(yǔ)言程序)?？刹捎昧鞒虉D、N S 圖進(jìn)行描述,內(nèi)容包括:。(包括基本操作和其他算法的時(shí)間復(fù)雜度和空間復(fù)雜度的分析)和 改進(jìn)設(shè)想。列出你的測(cè)試結(jié)果,：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告班級(jí)：_____ _____ _____ _________姓名：____________________指導(dǎo)教師：___________________成績(jī)：__________________________信息工程學(xué)院年月日目錄 ………………………………………………22．概要設(shè)計(jì)………………………………………………2 ………………………………………………2 ………………………………………………2… ……………………………………………2 參考文獻(xiàn) …………………………………………………6附錄……………………………………………………一、需求分析二、概要設(shè)計(jì)三、詳細(xì)設(shè)計(jì)四、調(diào)試分析五、測(cè)試結(jié)果六、參考文獻(xiàn)七、附錄附錄為程序代碼！4第四篇：課程設(shè)計(jì)(數(shù)據(jù)結(jié)構(gòu))課程設(shè)計(jì)題目運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1……n。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1……m，女子m+1……m+w。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或