【正文】 {printf(“%c”,HT[i].ch)。)i=HT[i].Lchild。){if(a[j]==39。while(a[j]!=39。a)。printf(“輸入發(fā)送的編碼，以‘2’結(jié)束:”)。239。char a[10]。} printf(“************************n”)。printf(“%d”,HT[k].Lchild)。printf(“%d”,HT[k].Weight)。for(k=1。printf(“************************n”)。fclose(fp)。// printf(“%d n”,HT[i].Weight)。ifread(amp。exit(0)。FILE * fp。free(cd)。printf(“%c%sn”,HT[k].ch,HC[k])。strcpy(HC[k],amp。139。039。fp!=0。fp=HT[k].Parent。k{sp=n1。printf(“Char Codingn”)。39。cd=(char *)malloc(n*sizeof(char))。HCode HC。}void Coding_H(int n,HTNode *HT)//對(duì)結(jié)點(diǎn)進(jìn)行譯碼 { int k,sp,fp,p。HT[p2].Parent=k。HT[k].Weight=HT[p1].Weight+HT[p2].Weight。}}} HT[k].Lchild=p1。}else if(HT[j].Weight{w2=HT[j].Weight。w1=HT[j].Weight。j{if(HT[j].Parent==0){if(HT[j].Weight{w2=w1。w2=32767。p2=0。for(k=n+1。HT[k].Parent=HT[k].Lchild=HT[k].Rchild=0。HT[k].Weight=w。c)。w)。kif(k{printf(“n請(qǐng)輸入權(quán)值和字符(用空格隔開): ”)。char c。printf(“保存成功！”)。fclose(fp)。iif(fwrite(amp。return。int i。typedef char * * HCode。int Parent,Lchild,Rchild。代碼如下：include include include include define N 200typedef struct HTNode//結(jié)構(gòu)體 { int Weight。第一篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)設(shè)計(jì)一個(gè)利用赫夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。要求：1)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(，位于執(zhí)行程序的當(dāng)前目錄中)2)初始化：鍵盤輸入字符集大小226個(gè)字符和26個(gè)權(quán)值（統(tǒng)計(jì)一篇英文文章中26個(gè)字母），建立哈夫曼樹；3)編碼：利用建好的哈夫曼樹生成哈夫曼編碼；4)輸出編碼（首先實(shí)現(xiàn)屏幕輸出，然后實(shí)現(xiàn)文件輸出）； 5)界面優(yōu)化設(shè)計(jì)。char ch。}HTNode。void Save(int n,HTNode *HT)//把權(quán)值保存到文件 {FILE * fp。if((fp=fopen(“”,“wb”))==NULL){printf(“cannot open filen”)。}for(i=0。HT[i].Weight,sizeof(struct HTNode),1,fp)!=1)printf(“file write errorn”)。system(“cls”)。}void Create_H(int n,int m,HTNode *HT)//建立赫夫曼樹，進(jìn)行編碼 {int w,k,j。for(k=1。scanf(“%d”,amp。scanf(“ %c”,amp。HT[k].ch=c。}else HT[k].Weight=0。}int p1,p2,w1,w2。kp1=0。w1=32767。for(j=1。p2=p1。p1=j。p2=j。HT[k].Rchild=p2。HT[p1].Parent=k。} printf(“輸入成功！”)。char *cd。HC=(HCode)malloc((n+1)*sizeof(char *))。cd[n1]=39。printf(“************************n”)。for(k=1。p=k。for(。p=fp,fp=HT[fp].Parent)if(HT[fp].Lchild==p)cd[sp]=39。elsecd[sp]=39。HC[k]=(char *)malloc((nsp)*sizeof(char))。cd[sp])。}printf(“************************n”)。} void Read(int n,HTNode *HT)//從文件中讀出數(shù)據(jù) {int i。if((fp=fopen(“”,“rb”))==NULL){printf(“cannot open filen”)。} for(i=0。HT[i].Weight,sizeof(struct HTNode),1,fp)。} Coding_H(n,HT)。}void Print_H(int m,HTNode *HT)//輸出赫夫曼造樹過程 { int k。printf(“Num WeightPar LCh RCh n”)。kprintf(“%d ”,k)。printf(“%d”,HT[k].Parent)。printf(“%dn”,HT[k].Rchild)。}void Decode(int m,HTNode *HT)//對(duì)輸入的電文進(jìn)行譯碼 { int i,j=0。char endflag=39。i=m。scanf(“%s”,amp。printf(“譯碼后的字符：”)。239。039。else i=HT[i].Rchild。i=m。} printf(“n”)。amp。239。}int main()//主函數(shù) { int n,m,c。do {system(“color 2f”)。printf(“nttt 赫夫曼編譯碼系統(tǒng) ttt”)。printf(“、”)。printf(“nnttt請(qǐng)選擇:”)。c)。printf(“輸入多少結(jié)點(diǎn):”)。n)。Create_H(n,m,HT)。case 2:system(“cls”)。break。Print_H(m,HT)。case 4:system(“cls”)。break。Decode(m,HT)。case 6:system(“cls”)。break。exit(0)。return 0。代碼如下：include include include typedef struct score//定義成績(jī)信息結(jié)構(gòu)體 {char Number[20]。char Chinese[20]。char Math[20]。typedef struct node_score//定義成績(jī)信息鏈表結(jié)點(diǎn)，包括數(shù)據(jù)域和指針域 {score data。}node_score,*p_node_score。//定義鏈表的頭指針為全局變量 void PrintScore(score s)//輸出信息函數(shù) { printf(“ %10s”,)。printf(“|%3s”,)。printf(“ |%3sn”,)。pNodeScore=headScore。while(pNodeScore!= NULL){PrintScore(pNodeScoredata)。} } void Add(){p_node_score pNodeScore。//為節(jié)點(diǎn)分配存儲(chǔ)空間printf(“請(qǐng)輸入學(xué)號(hào)：”)。printf(“請(qǐng)輸入姓名：”)。printf(“請(qǐng)輸入語文成績(jī)：”)。printf(“請(qǐng)輸入英語成績(jī)：”)。printf(“請(qǐng)輸入高數(shù)成績(jī)：”)。if(headScore==NULL){ //如果頭結(jié)點(diǎn)為空headScore=pNodeScore。} else{ //如果頭結(jié)點(diǎn)不為空pNodeScorenext=headScore。//將頭結(jié)點(diǎn)新結(jié)點(diǎn)} } void Input(){ int n,i。scanf(“%d”,amp。for(i=0。printf(“輸入成功！”)。//p1為pNodeScore的前驅(qū)p1=headScore。return 0。printf(“請(qǐng)數(shù)入要?jiǎng)h除的學(xué)生學(xué)號(hào):”)。if(strcmp(p1,DeleteNumber)==0){ //如果要?jiǎng)h除的結(jié)點(diǎn)在第一個(gè)headScore=p1next。printf(“學(xué)號(hào)為%s的學(xué)生信息已經(jīng)刪除！n”,DeleteNumber)。} else{pNodeScore=p1next。printf(“學(xué)號(hào)為%s的學(xué)生信息已經(jīng)刪除！n”,DeleteNumber)。}else{ //否則，結(jié)點(diǎn)向下一個(gè)，p1仍為pNodeScore的前驅(qū)p1=pNodeScore。}} } printf(“沒有此學(xué)號(hào)的學(xué)生！”)。pNodeScore=headScore。return 0。printf(“請(qǐng)輸入你要修改的學(xué)生學(xué)號(hào)：”)。while(pNodeScore!=NULL){if(strcmp(pNodeScore,EditNumber)==0){ //用strcmp比較兩字符串是否相等，相等則返回0printf(“原來的學(xué)生成績(jī)信息如下：n”)。PrintScore(pNodeScoredata)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。return 0。//如果不相等，pNodeScore則指向下一個(gè)結(jié)點(diǎn)} printf(“沒有此學(xué)號(hào)的學(xué)生！n”)。pNodeScore=headScore。return 0。printf(“請(qǐng)輸入你要查找的學(xué)生學(xué)號(hào)：”)。while(pNodeScore!=NULL){if(strcmp(pNodeScore,FindNumber)==0){printf(“你要查找的學(xué)生成績(jī)信息如下：n”)。PrintScore(pNodeScoredata)。}pNodeScore=pNodeScorenext。} int main()//主函數(shù) { int choice=0。int c。//(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。printf(“”)。scanf(“%d”,amp。switch(c){case 1:system(“cls”)。break。View()。case 3:system(“cls”)。break。Change()。case 5:system(“cls”)。break。Find()。case 7:system(“cls”)。}}while(1)。}運(yùn)行界面如下：第二篇：2012數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)數(shù) 據(jù) 結(jié) 構(gòu)課程設(shè)計(jì)報(bào)告題 目： 一元多項(xiàng)式計(jì)算 專 業(yè)： 信息管理與信息系統(tǒng) 班 級(jí)： 2012級(jí)普本班