【正文】 目分析本課程設計要求利用C語言或C++編寫，本程序實現了一元多項式的加法、減法、乘法、除法運算等功能。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(“你要查找的學生成績信息如下：n”)。return 0。//如果不相等，pNodeScore則指向下一個結點} printf(“沒有此學號的學生！n”)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。while(pNodeScore!=NULL){if(strcmp(pNodeScore,EditNumber)==0){ //用strcmp比較兩字符串是否相等，相等則返回0printf(“原來的學生成績信息如下：n”)。return 0。}} } printf(“沒有此學號的學生！”)。printf(“學號為%s的學生信息已經刪除！n”,DeleteNumber)。printf(“學號為%s的學生信息已經刪除！n”,DeleteNumber)。printf(“請數入要刪除的學生學號:”)。//p1為pNodeScore的前驅p1=headScore。for(i=0。//將頭結點新結點} } void Input(){ int n,i。if(headScore==NULL){ //如果頭結點為空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//定義成績信息結構體 {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)//把權值保存到文件 {FILE * fp。char ch。第一篇：數據結構課程設計數據結構課程設計設計一個利用赫夫曼算法的編碼和譯碼系統(tǒng)，重復地顯示并處理以下項目，直到選擇退出為止。int Parent,Lchild,Rchild。int i。iif(fwrite(amp。printf(“保存成功！”)。kif(k{printf(“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)//對結點進行譯碼 { 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]是葉結點{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(“學號|姓名| 語文成績| 英語成績| 高數成績n”)。// 定義一個節(jié)點pNodeScore=(p_node_score)malloc(sizeof(node_score))。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。pNodeScorenext=NULL。printf(“輸入幾個學生的數據：”)。iAdd()。if(p1==NULL){printf(“成績表中沒有數據！請先添加數據！n”)。scanf(“%s”,DeleteNumber)。return 0。return 0。} int Change(){p_node_score pNodeScore。} char EditNumber[20]。//輸出原來的成績信息printf(“學號|姓名| 語文成績| 英語成績| 高數成績n”)。printf(“英語新成績:”)。printf(“成績已經修改！”)。//如果找到最后都沒有，則輸出沒有此學號的學生} int Find(){p_node_score pNodeScore。} char FindNumber[20]。printf(“學號|姓名| 語文成績| 英語成績| 高數成績n”)。} printf(“沒有此學號的學生！n”)。do {system(“color 2f”)。printf(“”)。c)。case 2:system(“cls”)。Add()。break。case 6:system(“cls”)。exit(0)。二、設計思路本程序采用C語言來完成課程設計。最后編寫main()主函數以實現對多項式輸入輸出以及加、減、乘、除，調試程序并將不足的地方加以修改。} *Polyn,Polynomial。建立新結點以接收數據Insert(p,head)。這就實現了多項式計算模塊的主要功能?？梢院瘮到鉀Q，這里“E0，”E是控制臺背景顏色，0是控制臺輸出字體顏色。六、測試（程序截圖）七、總結通過本次應用C語言設計一元多項式基本計算程序，使我更加鞏固了C語言程序設計的知識，以前對指針這一點使用是比較模糊，現在通過此次課程設計對指針理解的比較深刻了。6int expn。//系數為0的話釋放結點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(“余數是:”)。system(“Color E0”)。m)。printf(“請輸入B(x)的項數:”)。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