运动会分数统计系统_实验报告 2.docVIP

数据结构试验报告 实验三 综合设计 专业班级： 计科系1507班 　 　 组 长： 李煜（2015100733） 组 员： 高干（2015100730） 张慧锋（2015100725） 王俊艳15） 2017年月日 实验报告 实验题目 霍夫曼编码课程设计 实验目的和要求 掌握霍夫曼编码 掌握递归调用的基本运算及应用。 。 。 霍夫曼编码”（32控制台程序）用Microsoft Basic 6.0编写，查询方式。并尽可能地了系统的健壮性。 提供测试数据、原代码文件、32控制台程序相关运行截图菜单示意。 提供系统流程图、数据传递及函数功能实现原理。 编写中产生的问题，列出错误过程及方法。 本次开发的“运动会分数统计系统”实现了上述程序功能， #include stdio.h #include stdlib.h #include string.h #define MAXLEN 100 typedef struct { int weight; int lchild; int rchild; int parent; char key; }htnode; typedef htnode hfmt[MAXLEN]; int n; void inithfmt(hfmt t)//对结构体进行初始化 { int i; printf(\n); printf(------------------------------------------------------------------\n); printf(******************************输入区******************************\n); printf(\n请输入n=); scanf(%d,n); getchar(); for(i=0;i2*n-1;i++)//对结构体进行初始化 { t[i].weight=0; t[i].lchild=-1; t[i].rchild=-1; t[i].parent=-1; } printf(\n); } void inputweight(hfmt t)//输入函数 { int w;//w表示权值 int i; char k;//k表示获取的字符 for(i=0;in;i++) { printf(请输入第%d个字符:,i+1); scanf(%c,k); getchar(); t[i].key=k; printf(请输入第%d个字符的权值:,i+1); scanf(%d,w); getchar(); t[i].weight=w; printf(\n); } } void selectmin(hfmt t,int i,int *p1,int *p2)//选中两个权值最小的函数 { long min1=999999; long min2=999999; int j; for(j=0;j=i;j++)//选择最小权值字符的下标返回 if(t[j].parent==-1) if(min1t[j].weight) { min1=t[j].weight; *p1=j; } for(j=0;j=i;j++)//选择次小权值字符的下标还回 if(t[j].parent==-1) if(min2t[j].weight j!=(*p1))//注意 j!=(*p1)) { min2=t[j].weight; *p2=j; } } void creat