求数据结构（C语言版）题集实习题答案

来源：百度知道 编辑：UC知道 时间：2024/09/23 07:09:35
是第二章上机实习题答案

清华严蔚敏版

要求详细答案，给全部代码追加100分
一共6个实习，每个有6个左右的题目
工作环境vc++

哈夫曼编/译码器
#include <stdio.h>
#define MAX 1000
#define MAXSYMBS 30
#define MAXNODE 59

typedef struct
{
int weight;
int flag;
int parent;
int lchild;
}huffnode;

typedef struct
{
int bits[MAXSYMBS];
int start;
}huffcode;

main()
{
huffnode huff_node[MAXNODE];
huffnode huff_code[MAXSYMBS],cd;
int i,j,m1,m2,x1,x2,n,c,p;
char symbs[MAXSYMBS],symb;
clrscr();
printf("please input the leaf num of tree:\n");
scanf("%d",&n);
for (i=0;i<2*n-1;i++)
{
buff_node[i].weight=0;
buff_node[i].parent=0;
buff_node[i].flag=0;
buff_node[i].lchild=-1;
buff_node[i].rchild=-1;
}
printf("please input the weight of every leaf\n");
for (i=0;i<n;i++)
scanf("%d",&huff_node[i].weight);
for