【正文】 都是隨即輸入的，所以根據(jù)要求需要對(duì)多項(xiàng)式按指數(shù)進(jìn)行降冪排序。(5)另一個(gè)子函數(shù)是輸出函數(shù) PrintPolyn（）；輸出最終的結(jié)果，算法是將最后計(jì)算合并的鏈表逐個(gè)結(jié)點(diǎn)依次輸出，便得到整鏈表，也就是最后的計(jì)算式計(jì)算結(jié)果。五、設(shè)計(jì)中遇到的問題及解決辦法首先是，由于此次課程設(shè)計(jì)里使用指針使用比較多，自己在指針多的時(shí)候易腦子混亂出錯(cuò)，對(duì)于此問題我是采取比較笨的辦法在稿紙上寫明白后開始進(jìn)行 4代碼編寫。而且對(duì)于數(shù)據(jù)結(jié)構(gòu)的相關(guān)算法和函數(shù)的調(diào)用方面知識(shí)的加深。struct Polynomial *next。q1=h。pexpnexpn)//查找插入位置{q1=q2。pexpn==q2expn)//將指數(shù)相同相合并 {q2coef+=pcoef。}}else { pnext=q2。p=head=(Polyn)malloc(sizeof(struct Polynomial))。//建立新結(jié)點(diǎn)以接收數(shù)據(jù)printf(“請(qǐng)輸入第%d項(xiàng)的系數(shù)與指數(shù):”,i+1)。Insert(p,head)。8q2=q1next。} } //輸出多項(xiàng)式p int Print(Polyn P){Polyn q=Pnext。)。amp。//系數(shù)大于0且不是第一項(xiàng) 9if(qcoef!=1amp。X39。139。)。else printf(“X^%d”,qexpn)。} int pare(Polyn a,Polyn b){if(aamp。else return 0。//a多項(xiàng)式已空，但b多項(xiàng)式非空else return 1。hc=(Polyn)malloc(sizeof(struct Polynomial))。switch(pare(qa,qb)){case 1:qccoef=qacoef。case 0:qccoef=qacoef+qbcoef。break。break。}else free(qc)。Polyn pd。for(p=hnext。} //求解并建立多項(xiàng)式a*b，返回其頭指針 Polyn Multiply(Polyn pa,Polyn pb){Polyn hf,pf。//建立頭結(jié)點(diǎn)hfnext=NULL。qb。Insert(pf,hf)。Polyn qb=pbnext。//建立頭結(jié)點(diǎn)，存儲(chǔ)余數(shù)pfnext=NULL。temp2next=NULL。qaexpn=qbexpn){temp2next=(Polyn)malloc(sizeof(struct Polynomial))。pa=Subtract(pa,Multiply(pb,temp2))。pb=temp1。Print(pf)。Polyn pa=0,pb=0,pc,pd,pf。printf(“n”)。16scanf(“%d”,amp。//建立多項(xiàng)式B printf(“n”)。printf(”tt “)。printf(”tt “)。flag)。printf(“多項(xiàng)式B(x):”)。printf(“多項(xiàng)式A(x)+B(x):”)。case 3:pd=Subtract(pa,pb)。break。Destroy(pf)。case 6:exit(0)。}第三篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)設(shè)計(jì)一個(gè)利用赫夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。int Parent,Lchild,Rchild。int i。iif(fwrite(amp。printf(“保存成功！”)。kif(k{printf(“n請(qǐng)輸入權(quán)值和字符(用空格隔開): ”)。c)。HT[k].Parent=HT[k].Lchild=HT[k].Rchild=0。p2=0。j{if(HT[j].Parent==0){if(HT[j].Weight{w2=w1。}else if(HT[j].Weight{w2=HT[j].Weight。HT[k].Weight=HT[p1].Weight+HT[p2].Weight。}void Coding_H(int n,HTNode *HT)//對(duì)結(jié)點(diǎn)進(jìn)行譯碼 { int k,sp,fp,p。cd=(char *)malloc(n*sizeof(char))。printf(“Char Codingn”)。fp=HT[k].Parent。039。strcpy(HC[k],amp。free(cd)。exit(0)。// printf(“%d n”,HT[i].Weight)。printf(“************************n”)。printf(“%d”,HT[k].Weight)。} printf(“************************n”)。239。a)。){if(a[j]==39。if(HT[i].Lchild==0)//HT[i]是葉結(jié)點(diǎn){printf(“%c”,HT[i].ch)。if(HT[i].Lchild!=0amp。)printf(“ERROR”)。//(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。printf(“”)。switch(c){case 1:system(“cls”)。m=2*n1。Save(n,HT)。break。case 5:system(“cls”)。Read(n,HT)。}}while(1)。char Name[20]。}score。p_node_score headScore。printf(“|%3s”,)。printf(“學(xué)號(hào)|姓名| 語文成績(jī)| 英語成績(jī)| 高數(shù)成績(jī)n”)。// 定義一個(gè)節(jié)點(diǎn)pNodeScore=(p_node_score)malloc(sizeof(node_score))。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。pNodeScorenext=NULL。printf(“輸入幾個(gè)學(xué)生的數(shù)據(jù)：”)。iAdd()。if(p1==NULL){printf(“成績(jī)表中沒有數(shù)據(jù)！請(qǐng)先添加數(shù)據(jù)！n”)。scanf(“%s”,DeleteNumber)。return 0。return 0。} int Change(){p_node_score pNodeScore。} char EditNumber[20]。//輸出原來的成績(jī)信息printf(“學(xué)號(hào)|姓名| 語文成績(jī)| 英語成績(jī)| 高數(shù)成績(jī)n”)。printf(“英語新成績(jī):”)。printf(“成績(jī)已經(jīng)修改！”)。//如果找到最后都沒有，則輸出沒有此學(xué)號(hào)的學(xué)生} int Find(){p_node_score pNodeScore。} char FindNumber[20]。printf(“學(xué)號(hào)|姓名| 語文成績(jī)| 英語成績(jī)| 高數(shù)成績(jī)n”)。} printf(“沒有此學(xué)號(hào)的學(xué)生！n”)。do {system(“color 2f”)。printf(“”)。c)。case 2:system(“cls”)。Add()。break。case 6:system(“cls”)。exit(0)。對(duì)主程序和其他模塊也都需要寫出偽碼算法(偽碼算法達(dá)到的詳細(xì)程度建議為:按照偽碼算法可以在計(jì)算機(jī)鍵盤直接輸入高級(jí)程序設(shè)計(jì)語言程序)。（1）新增圖書上架新書上架時(shí)，需要登記新書的：書名、作者、出版社、總冊(cè)數(shù)的信息。讀者借書時(shí)，應(yīng)登記書號(hào)、借書日期（年月日）。/////名稱int b_Total。typedef struct MemberInfo{ ///會(huì)員結(jié)構(gòu)long m_Code。////下一會(huì)員}MemberInfo。////圖書類庫存量int MemberTota。////增加圖書 BookInfo* SearchBook(System*,int)。////還書處理void AddMember(System*)。void LoadData(System*)。do{coutcoutcoutcoutcoutcoutcoutdo{cinsel。switch(sel){case 1:AddBook(S)。case 3:DelBook(S)。case 5:TurnBackBook(S)。case 7:DelMember(S)。case 9:LoadData(S)。default:ExitSystem()。SBookTotal=0。SMInextmember=NULL。BookInfo* p=SBI。do{coutcinTempcode。tb_Code=Tempcode。tnextbook=pnextbook。if(sel==39。){coutreturn。if(code==1){coutcinbookcode。bib_Code!=bookcode)bi=binextbook。MemberInfo* memi。do{pl=SBI。while(bi){if(bib_Code==tempcode)break。SBookTotal。}if(il_Codes[0]){for(。}memi=meminextmember。N39。}}while(1)。int memcode。p=SearchBook(S,tempcode)。mpl_Codes[++mpl_Codes[0]]=tempcode。||sel==39。}void TurnBackBook(System* S){BookInfo* bi=SBInextbook。int tempcode。p=SearchBook(S,tempcode)。il_Codes[0]。}mpl_Codes[0]。||sel==39。}void AddMember(System* S){int Tempcode。do{coutcinTempcode。tl_Codes[0]=0。coutcoutcinsel。N39。int membercode。while(biamp。il_Codes[0]。BookInfo* book。do{bi=SMInextmember。pl=bi。for(i=1。} }free(bi)。||sel==39。}void StoreData(System* S){FILE* fp。(SBookTotal),sizeof(int),1,fp)。fwrite(amp。}fclose(fp)。BookInfo* tempbi。iBookTotal。bi=tempbi。fread(amp。i++){tempmi=(MemberInfo*)malloc(sizeof(MemberInfo))。} minextmember=NULL。if(select==39。)exit(0)。N39。第一個(gè)就是有了一個(gè)利用本專業(yè)所學(xué)到的知識(shí)，來練習(xí)，實(shí)踐的機(jī)會(huì)。我從這一階段工作中收益非淺，通過前段時(shí)間的課程設(shè)計(jì)，我能夠融會(huì)貫通所學(xué)的專業(yè)基礎(chǔ)知識(shí)和專業(yè)理論知識(shí)，培養(yǎng)我們綜合運(yùn)用專業(yè)知識(shí)分析問題、解決問題的能力及運(yùn)用工具軟件的能力。這些信息使得我不得不反復(fù)看書，琢磨程序。