【正文】 while(q2amp。//Polyn為結(jié)點指針類型 void Insert(Polyn p,Polyn h){if(pcoef==0)free(p)。八、指導(dǎo)老師評語及成績附錄：（課程設(shè)計代碼）include include include typedef struct Polynomial {float coef。最后是，前期分析不足開始急于寫代碼，中途出現(xiàn)各種問題，算是給自己以后設(shè)計時的一個經(jīng)驗吧。四、程序新點通過多次寫程序，發(fā)現(xiàn)在程序在控制臺運行時總是黑色的，本次寫程序就想著改變一下，于是經(jīng)過查資料利用system(“Color E0”)。(4)加、減、乘、除、的算法實現(xiàn)：在該程序中，最關(guān)鍵的一步是實現(xiàn)四則運算和輸出，由于加減算法原則是一樣，減法可通過系數(shù)為負的加法實現(xiàn)；對于乘除算法的大致流程都是：首先建立多項式a*b，a/b，然后使用鏈表存儲所求出的乘積，商和余數(shù)。為輸入的多項式申請足夠的存儲空間p=(Polyn)malloc(sizeof(struct Polynomial))。struct Polynomial *next。然后各個模塊里面還要分成若干種情況來考慮并通過函數(shù)的嵌套調(diào)用來實現(xiàn)其功能，盡量減少程序運行時錯誤的出現(xiàn)。第二篇：2012數(shù)據(jù)結(jié)構(gòu)課程設(shè)計數(shù) 據(jù) 結(jié) 構(gòu)課程設(shè)計報告題 目： 一元多項式計算 專 業(yè)： 信息管理與信息系統(tǒng) 班 級： 2012級普本班 學(xué) 號： 201201011367 姓 名： 左帥帥 指導(dǎo)老師： 郝慎學(xué) 時 間：一、課程設(shè)計題目分析本課程設(shè)計要求利用C語言或C++編寫，本程序?qū)崿F(xiàn)了一元多項式的加法、減法、乘法、除法運算等功能。1??（自選合適的題目）成績評定細則：：程序是否可以運行，結(jié)果是否正確（20分）：是否實現(xiàn)要求的所有子功能（20分），課程設(shè)計報告中總結(jié)的深刻程度（20分）(40分）總計：100分加分項目：：異常處理的情況：代碼編寫是否規(guī)范，是否便于閱讀。1稀疏矩陣相乘任務(wù)：以三元組形式存儲稀疏矩陣，實現(xiàn)矩陣相乘。要求能夠回答有關(guān)景點介紹、游覽路徑等問題。[基本要求]（1）從鍵盤讀入一個合法的算術(shù)表達式，輸出正確的結(jié)果。算術(shù)表達式求值 [問題描述]一個算術(shù)表達式是由操作數(shù)(operand)、運算符(operator)和界限符(delimiter)組成的。存儲結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計，但是要求相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。11).按出生日期對家譜中所有人排序。7).輸入兩人姓名，確定其關(guān)系。3).以圖形方式顯示家譜。公交線路提示任務(wù)：建立南京主要公交線路圖。2).利用存盤數(shù)據(jù)實現(xiàn)隊列的插入和刪除。測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。不同的項目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生自己設(shè)定。第一篇：課程設(shè)計(數(shù)據(jù)結(jié)構(gòu))課程設(shè)計題目運動會分數(shù)統(tǒng)計任務(wù)：參加運動會有n個學(xué)校，學(xué)校編號為1……n。（m=10 , w=8 , n=15）功能要求：1).可以輸入各個項目的前三名或前五名的成績； 2).能統(tǒng)計各學(xué)校總分（用鏈表）；3).可以按學(xué)校編號、學(xué)?？偡帧⒛信畧F體總分排序輸出（快速、基數(shù)）；4).可按學(xué)校編號查詢學(xué)校某個項目的情況；可按項目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。進行程序測試，以保證程序的穩(wěn)定。2).當(dāng)有顧客離開時，根據(jù)隊列長度調(diào)整隊尾。要求：輸入任意兩站點，給出最佳的乘車線路和轉(zhuǎn)車地點。4).顯示第n 代所有人的信息。8).某成員添加孩子。12).打開一家譜時，提示當(dāng)天生日的健在成員。測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。假設(shè)操作數(shù)是正整數(shù)，運算符只含加減乘除等四種運算符，界限符有左右括號和表達式起始、結(jié)束符“”，如：（7+15）*（2328/4）。（2）顯示輸入序列和棧的變化過程。[基本要求]（1）查詢各景點的相關(guān)信息；（2）查詢圖中任意兩個景點間的最短路徑。1平衡二叉樹任務(wù)：平衡二叉樹的建立、結(jié)點的插入和刪除。如函數(shù)、變量命名，‘{ }’的縮進，關(guān)鍵位置適量注釋等：除要求實現(xiàn)的功能外，完成了其它的功能，實現(xiàn)了功能的完善 ：可視化界面，或者交互良好的DOS界面 5.……（自薦加分項目）代碼量要求：=1000行。二、設(shè)計思路本程序采用C語言來完成課程設(shè)計。最后編寫main()主函數(shù)以實現(xiàn)對多項式輸入輸出以及加、減、乘、除，調(diào)試程序并將不足的地方加以修改。} *Polyn,Polynomial。建立新結(jié)點以接收數(shù)據(jù)Insert(p,head)。這就實現(xiàn)了多項式計算模塊的主要功能?？梢院瘮?shù)解決，這里“E0，”E是控制臺背景顏色，0是控制臺輸出字體顏色。六、測試（程序截圖）七、總結(jié)通過本次應(yīng)用C語言設(shè)計一元多項式基本計算程序，使我更加鞏固了C語言程序設(shè)計的知識，以前對指針這一點使用是比較模糊，現(xiàn)在通過此次課程設(shè)計對指針理解的比較深刻了。6int expn。//系數(shù)為0的話釋放結(jié)點else{Polyn q1,q2。amp。amp。free(q2)。Polyn p。i{p=(Polyn)malloc(sizeof(struct Polynomial))。pexpn)。q1=pnext。//指針后移q2=q2next。039。}while(q){if(qcoef0amp。)。if(qexpn==1)putchar(39。}else{if(qcoef==1){if(!qexpn)putchar(39。X39。else if(qexpn==1)printf(“X”)。}printf(“n”)。else if(!a||aexpnexpn)return1。b)return1。Polyn headc,hc,qc。while(qa||qb){qc=(Polyn)malloc(sizeof(struct Polynomial))。break。qb=qbnext。qb=qbnext。hc=qc。Polyn p=pbnext。}pd=Add(pa,h)。13return pd。hf=(Polyn)malloc(sizeof(struct Polynomial))。qa=qanext){for(qb=pbnext。pfexpn=qaexpn+qbexpn。Polyn qa=panext。pf=(Polyn)malloc(sizeof(struct Polynomial))。temp2=(Polyn)malloc(sizeof(struct Polynomial))。amp。Insert(temp2next,hf)。}pf=Subtract(temp1,Multiply(hf,pb))。printf(“余數(shù)是:”)。system(“Color E0”)。m)。printf(“請輸入B(x)的項數(shù):”)。pb=Create(pb,n)。printf(”tt “)。printf(”tt “)。scanf(”%d“,amp。*n”)。case 2:pc=Add(pa,pb)。break。Destroy(pd)。Print(pf)。18break。Destroy(pb)。char ch。void Save(int n,HTNode *HT)//把權(quán)值保存到文件 {FILE * fp。}for(i=0。system(“cls”)。for(k=1。scanf(“ %c”,amp。}else HT[k].Weight=0。kp1=0。for(j=1。p1=j。HT[k].Rchild=p2。} printf(“輸入成功！”)。HC=(HCode)malloc((n+1)*sizeof(char *))。printf(“************************n”)。p=k。p=fp,fp=HT[fp].Parent)if(HT[fp].Lchild==p)cd[sp]=39。HC[k]=(char *)malloc((nsp)*sizeof(char))。}printf(“************************n”)。if((fp=fopen(“”,“rb”))==NULL){printf(“cannot open filen”)。HT[i].Weight,sizeof(struct HTNode),1,fp)。}void Print_H(int m,HTNode *HT)//輸出赫夫曼造樹過程 { int k。kprintf(“%d ”,k)。printf(“%dn”,HT[k].Rchild)。char endflag=39。scanf(“%s”,amp。239。else i=HT[i].Rchild。} printf(“n”)。239。do {system(“color 2f”)。printf(“、”)。c)。n)。case 2:system(“cls”)。Print_H(m,HT)。break。case 6:system(“cls”)。exit(0)。代碼如下：include include include typedef struct score//定義成績信息結(jié)構(gòu)體 {char Number[20]。char Math[20]。}node_score,*p_node_score。printf(“|%3s”,)。pNodeScore=headScore。} } void Add(){p_node_score pNodeScore。printf(“請輸入姓名：”)。printf(“請輸入英語成績：”)。if(headScore==NULL){ //如果頭結(jié)點為空headScore=pNodeScore。//將頭結(jié)點新結(jié)點} } void Input(){ int n,i。for(i=0。//p1為pNodeScore的前驅(qū)p1=headScore。printf(“請數(shù)入要刪除的學(xué)生學(xué)號:”)。printf(“學(xué)號為%s的學(xué)生信息已經(jīng)刪除！n”,DeleteNumber)。printf(“學(xué)號為%s的學(xué)生信息已經(jīng)刪除！n”,DeleteNumber)。}} } printf(“沒有此學(xué)號的學(xué)生！”)。return 0。while(pNodeScore!=NULL){if(strcmp(pNodeScore,EditNumber)==0){ //用strcmp比較兩字符串是否相等，相等則返回0printf(“原來的學(xué)生成績信息如下：n”)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。//如果不相等，pNodeScore則指向下一個結(jié)點} printf(“沒有此學(xué)號的學(xué)生！n”)。return 0。while(pNodeScore!=NULL){if(strcmp(pNodeScore,FindNumber)==0){printf(“你要查找的學(xué)生成績信息如下：n”)。}pNodeScore=pNodeScorenext。int c。printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。scanf(“%d”,amp。break。case 3:system(“cls”)。Ch