【正文】 intf(“請(qǐng)輸入你要修改的學(xué)生學(xué)號(hào)：”)。return 0。pNodeScore=headScore。}} } printf(“沒(méi)有此學(xué)號(hào)的學(xué)生！”)。}else{ //否則，結(jié)點(diǎn)向下一個(gè)，p1仍為pNodeScore的前驅(qū)p1=pNodeScore。printf(“學(xué)號(hào)為%s的學(xué)生信息已經(jīng)刪除！n”,DeleteNumber)。} else{pNodeScore=p1next。printf(“學(xué)號(hào)為%s的學(xué)生信息已經(jīng)刪除！n”,DeleteNumber)。if(strcmp(p1,DeleteNumber)==0){ //如果要?jiǎng)h除的結(jié)點(diǎn)在第一個(gè)headScore=p1next。printf(“請(qǐng)數(shù)入要?jiǎng)h除的學(xué)生學(xué)號(hào):”)。return 0。//p1為pNodeScore的前驅(qū)p1=headScore。printf(“輸入成功！”)。for(i=0。scanf(“%d”,amp。//將頭結(jié)點(diǎn)新結(jié)點(diǎn)} } void Input(){ int n,i。} else{ //如果頭結(jié)點(diǎn)不為空pNodeScorenext=headScore。if(headScore==NULL){ //如果頭結(jié)點(diǎn)為空headScore=pNodeScore。printf(“請(qǐng)輸入高數(shù)成績(jī)：”)。printf(“請(qǐng)輸入英語(yǔ)成績(jī)：”)。printf(“請(qǐng)輸入語(yǔ)文成績(jī)：”)。printf(“請(qǐng)輸入姓名：”)。//為節(jié)點(diǎn)分配存儲(chǔ)空間printf(“請(qǐng)輸入學(xué)號(hào)：”)。} } void Add(){p_node_score pNodeScore。while(pNodeScore!= NULL){PrintScore(pNodeScoredata)。pNodeScore=headScore。printf(“ |%3sn”,)。printf(“|%3s”,)。//定義鏈表的頭指針為全局變量 void PrintScore(score s)//輸出信息函數(shù) { printf(“ %10s”,)。}node_score,*p_node_score。typedef struct node_score//定義成績(jī)信息鏈表結(jié)點(diǎn)，包括數(shù)據(jù)域和指針域 {score data。char Math[20]。char Chinese[20]。代碼如下：include include include typedef struct score//定義成績(jī)信息結(jié)構(gòu)體 {char Number[20]。return 0。exit(0)。break。case 6:system(“cls”)。Decode(m,HT)。break。case 4:system(“cls”)。Print_H(m,HT)。break。case 2:system(“cls”)。Create_H(n,m,HT)。n)。printf(“輸入多少結(jié)點(diǎn):”)。c)。printf(“nnttt請(qǐng)選擇:”)。printf(“、”)。printf(“nttt 赫夫曼編譯碼系統(tǒng) ttt”)。do {system(“color 2f”)。}int main()//主函數(shù) { int n,m,c。239。amp。} printf(“n”)。i=m。else i=HT[i].Rchild。039。239。printf(“譯碼后的字符：”)。scanf(“%s”,amp。i=m。char endflag=39。}void Decode(int m,HTNode *HT)//對(duì)輸入的電文進(jìn)行譯碼 { int i,j=0。printf(“%dn”,HT[k].Rchild)。printf(“%d”,HT[k].Parent)。kprintf(“%d ”,k)。printf(“Num WeightPar LCh RCh n”)。}void Print_H(int m,HTNode *HT)//輸出赫夫曼造樹(shù)過(guò)程 { int k。} Coding_H(n,HT)。HT[i].Weight,sizeof(struct HTNode),1,fp)。} for(i=0。if((fp=fopen(“”,“rb”))==NULL){printf(“cannot open filen”)。} void Read(int n,HTNode *HT)//從文件中讀出數(shù)據(jù) {int i。}printf(“************************n”)。cd[sp])。HC[k]=(char *)malloc((nsp)*sizeof(char))。elsecd[sp]=39。p=fp,fp=HT[fp].Parent)if(HT[fp].Lchild==p)cd[sp]=39。for(。p=k。for(k=1。printf(“************************n”)。cd[n1]=39。HC=(HCode)malloc((n+1)*sizeof(char *))。char *cd。} printf(“輸入成功！”)。HT[p1].Parent=k。HT[k].Rchild=p2。p2=j。p1=j。p2=p1。for(j=1。w1=32767。kp1=0。}int p1,p2,w1,w2。}else HT[k].Weight=0。HT[k].ch=c。scanf(“ %c”,amp。scanf(“%d”,amp。for(k=1。}void Create_H(int n,int m,HTNode *HT)//建立赫夫曼樹(shù)，進(jìn)行編碼 {int w,k,j。system(“cls”)。HT[i].Weight,sizeof(struct HTNode),1,fp)!=1)printf(“file write errorn”)。}for(i=0。if((fp=fopen(“”,“wb”))==NULL){printf(“cannot open filen”)。void Save(int n,HTNode *HT)//把權(quán)值保存到文件 {FILE * fp。}HTNode。char ch。要求：1)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(，位于執(zhí)行程序的當(dāng)前目錄中)2)初始化：鍵盤(pán)輸入字符集大小226個(gè)字符和26個(gè)權(quán)值（統(tǒng)計(jì)一篇英文文章中26個(gè)字母），建立哈夫曼樹(shù)；3)編碼：利用建好的哈夫曼樹(shù)生成哈夫曼編碼；4)輸出編碼（首先實(shí)現(xiàn)屏幕輸出，然后實(shí)現(xiàn)文件輸出）； 5)界面優(yōu)化設(shè)計(jì)。Destroy(pb)。break。18break。break。Print(pf)。case 4:pf=Multiply(pa,pb)。Destroy(pd)。printf(“多項(xiàng)式A(x)B(x):”)。break。Print(pc)。case 2:pc=Add(pa,pb)。Print(pb)。*n”)。switch(flag){case 1:printf(”多項(xiàng)式A(x):“)。scanf(”%d“,amp。printf(”**********************************************n“)。printf(”tt “)。printf(”tt “)。printf(”tt “)。printf(“**********************************************n”)。pb=Create(pb,n)。n)。printf(“請(qǐng)輸入B(x)的項(xiàng)數(shù):”)。pa=Create(pa,m)。m)。//定義各式的頭指針，pa與pb在使用前付初值NULL printf(“請(qǐng)輸入A(x)的項(xiàng)數(shù):”)。system(“Color E0”)。} void main(){ int choose=1。printf(“余數(shù)是:”)。printf(“商是:”)。}pf=Subtract(temp1,Multiply(hf,pb))。15qa=panext。Insert(temp2next,hf)。temp2nextcoef=(qacoef)/(qbcoef)。amp。temp1=Add(temp1,pa)。temp2=(Polyn)malloc(sizeof(struct Polynomial))。temp1=(Polyn)malloc(sizeof(struct Polynomial))。pf=(Polyn)malloc(sizeof(struct Polynomial))。hf=(Polyn)malloc(sizeof(struct Polynomial))。Polyn qa=panext。//調(diào)用Insert函數(shù)以合并指數(shù)相同的項(xiàng)}}return hf。pfexpn=qaexpn+qbexpn。qb=qbnext){pf=(Polyn)malloc(sizeof(struct Polynomial))。qa=qanext){for(qb=pbnext。for(。hf=(Polyn)malloc(sizeof(struct Polynomial))。Polyn qa=panext。13return pd。p。}pd=Add(pa,h)。while(p)//將pb的系數(shù)取反{ pcoef*=1。Polyn p=pbnext。//當(dāng)相加系數(shù)為0時(shí)，釋放該結(jié)點(diǎn)}return headc。hc=qc。12}if(qccoef!=0){qcnext=hcnext。qb=qbnext。case1:qccoef=qbcoef。qb=qbnext。qcexpn=qaexpn。break。qcexpn=qaexpn。while(qa||qb){qc=(Polyn)malloc(sizeof(struct Polynomial))。//建立頭結(jié)點(diǎn) 11hcnext=NULL。Polyn headc,hc,qc。//b多項(xiàng)式已空，但a多項(xiàng)式非空 } //求解并建立多項(xiàng)式a+b，返回其頭指針 Polyn Add(Polyn pa,Polyn pb){Polyn qa=panext。b)return1。}else if(!aamp。else if(!a||aexpnexpn)return1。amp。}printf(“n”)。}}q=qnext。else if(qexpn==1)printf(“X”)。else printf(“X^%d”,qexpn)。X39。)。}else{if(qcoef==1){if(!qexpn)putchar(39。)。if(qexpn==1)putchar(39。amp。)。flag!=1)putchar(39。}while(q){if(qcoef0amp。printf(“n”)。039。int flag=1。//指針后移q2=q2next。while(q1next){free(q1)。q1=pnext。//調(diào)用Insert函數(shù)插入結(jié)點(diǎn)}return head。pexpn)。scanf(“%f %d”,amp。i{p=(Polyn)malloc(sizeof(struct Polynomial))。