【正文】 目分析本課程設(shè)計(jì)要求利用C語言或C++編寫，本程序?qū)崿F(xiàn)了一元多項(xiàng)式的加法、減法、乘法、除法運(yùn)算等功能。case 7:system(“cls”)。break。Change()。case 3:system(“cls”)。break。scanf(“%d”,amp。printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。int c。}pNodeScore=pNodeScorenext。while(pNodeScore!=NULL){if(strcmp(pNodeScore,FindNumber)==0){printf(“你要查找的學(xué)生成績信息如下：n”)。return 0。//如果不相等，pNodeScore則指向下一個(gè)結(jié)點(diǎn)} printf(“沒有此學(xué)號的學(xué)生！n”)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。while(pNodeScore!=NULL){if(strcmp(pNodeScore,EditNumber)==0){ //用strcmp比較兩字符串是否相等，相等則返回0printf(“原來的學(xué)生成績信息如下：n”)。return 0。}} } printf(“沒有此學(xué)號的學(xué)生！”)。printf(“學(xué)號為%s的學(xué)生信息已經(jīng)刪除！n”,DeleteNumber)。printf(“學(xué)號為%s的學(xué)生信息已經(jīng)刪除！n”,DeleteNumber)。printf(“請數(shù)入要?jiǎng)h除的學(xué)生學(xué)號:”)。//p1為pNodeScore的前驅(qū)p1=headScore。for(i=0。//將頭結(jié)點(diǎn)新結(jié)點(diǎn)} } void Input(){ int n,i。if(headScore==NULL){ //如果頭結(jié)點(diǎn)為空headScore=pNodeScore。printf(“請輸入英語成績：”)。printf(“請輸入姓名：”)。} } void Add(){p_node_score pNodeScore。pNodeScore=headScore。printf(“|%3s”,)。}node_score,*p_node_score。char Math[20]。代碼如下：include include include typedef struct score//定義成績信息結(jié)構(gòu)體 {char Number[20]。exit(0)。case 6:system(“cls”)。break。Print_H(m,HT)。case 2:system(“cls”)。n)。c)。printf(“、”)。do {system(“color 2f”)。239。} printf(“n”)。else i=HT[i].Rchild。239。scanf(“%s”,amp。char endflag=39。printf(“%dn”,HT[k].Rchild)。kprintf(“%d ”,k)。}void Print_H(int m,HTNode *HT)//輸出赫夫曼造樹過程 { int k。HT[i].Weight,sizeof(struct HTNode),1,fp)。if((fp=fopen(“”,“rb”))==NULL){printf(“cannot open filen”)。}printf(“************************n”)。HC[k]=(char *)malloc((nsp)*sizeof(char))。p=fp,fp=HT[fp].Parent)if(HT[fp].Lchild==p)cd[sp]=39。p=k。printf(“************************n”)。HC=(HCode)malloc((n+1)*sizeof(char *))。} printf(“輸入成功！”)。HT[k].Rchild=p2。p1=j。for(j=1。kp1=0。}else HT[k].Weight=0。scanf(“ %c”,amp。for(k=1。system(“cls”)。}for(i=0。void Save(int n,HTNode *HT)//把權(quán)值保存到文件 {FILE * fp。char ch。第一篇：數(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請輸入權(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)//對結(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é)號|姓名| 語文成績| 英語成績| 高數(shù)成績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(“成績表中沒有數(shù)據(jù)！請先添加數(shù)據(jù)！n”)。scanf(“%s”,DeleteNumber)。return 0。return 0。} int Change(){p_node_score pNodeScore。} char EditNumber[20]。//輸出原來的成績信息printf(“學(xué)號|姓名| 語文成績| 英語成績| 高數(shù)成績n”)。printf(“英語新成績:”)。printf(“成績已經(jīng)修改！”)。//如果找到最后都沒有，則輸出沒有此學(xué)號的學(xué)生} int Find(){p_node_score pNodeScore。} char FindNumber[20]。printf(“學(xué)號|姓名| 語文成績| 英語成績| 高數(shù)成績n”)。} printf(“沒有此學(xué)號的學(xué)生！n”)。do {system(“color 2f”)。printf(“”)。c)。case 2:system(“cls”)。Add()。break。case 6:system(“cls”)。exit(0)。二、設(shè)計(jì)思路本程序采用C語言來完成課程設(shè)計(jì)。最后編寫main()主函數(shù)以實(shí)現(xiàn)對多項(xiàng)式輸入輸出以及加、減、乘、除，調(diào)試程序并將不足的地方加以修改。} *Polyn,Polynomial。建立新結(jié)點(diǎn)以接收數(shù)據(jù)Insert(p,head)。這就實(shí)現(xiàn)了多項(xiàng)式計(jì)算模塊的主要功能?？梢院瘮?shù)解決，這里“E0，”E是控制臺背景顏色，0是控制臺輸出字體顏色。六、測試（程序截圖）七、總結(jié)通過本次應(yīng)用C語言設(shè)計(jì)一元多項(xiàng)式基本計(jì)算程序，使我更加鞏固了C語言程序設(shè)計(jì)的知識，以前對指針這一點(diǎn)使用是比較模糊，現(xiàn)在通過此次課程設(shè)計(jì)對指針理解的比較深刻了。6int expn。//系數(shù)為0的話釋放結(jié)點(diǎn)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)的項(xiàng)數(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