c语言实现哈夫曼编码与译码,帮忙啊！高手们！哈夫曼编码与译码……

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

#include 

#define maxvalue 10000           /*定义最大权值常量*/

#define maxnodenumber 100        /*定义结点最大数目常量*/

#define maxbit 100               /*定义哈夫曼编码的最大长度*/

typedef struct                   /*定义保存一个叶子结点哈夫曼编码的结构*/

{int bit[maxbit];                /*哈夫曼编码域为一维数组*/

int start;                      /*开始位置域为整型*/

}hcodetype;                      /*定义哈夫曼编码类型*/

typedef struct                   /*定义结点结构*/

{int weight;                     /*权重域值为整型*/

int parent,lchild,rchild,next;       /*3个指针域为整型值，即静态指针*/

}htnode;                         /*定义结点类型标识符*/

typedef htnode * huffmantree;   /*定义哈夫曼树类型*/

htnode ht[maxnodenumber];        /*定义静态三叉链表存储区数组*/

void main()

{int n=5;

htnode *ht;

hcodetype pht[maxnodenumber];

htnode *crthuffmantree(int n);

void gethuffmancode(htnode *ht,int n);

void puthuffmantree(hcodetype *pht,int n);

ht=crthuffmantree(n);      /*调用构造哈夫曼树的函数*/

gethuffmancode(ht,n);     /*调用输出哈夫曼编码的函数*/

puthuffmantree(pht,n);

}

htnode *crthuffmantree(int n) /*该算法对n个叶子结点建立哈夫曼树，权重值由键盘逐个输入*/

{int i,j,m1,m2,k1,k2;  /*定义局部变量*/

for(i=0;i<2*n-1;i++)  /*数组ht初始化*/

{ht[i].weight=0;   /*权值初始化为0*/

ht[i].parent=-1;  /*3个指针域初始化为-1，即NULL*/

ht[i].lchild=-1;

ht[i].rchild=-1;

}

for(i=0;i

scanf("%d",&ht[i].weight);

for(i=0;i

{m1=maxvalue;  /*预置最小权值变量为最大权值*/

m2=maxvalue;  /*预置次小权值变量为最大权值*/

k1=0;

k2=0;  /*预置最小和次小权值结点位置为下标0处*/

for(j=0;j

if(ht[j].parent==-1&&ht[j].weight

{m2=m1;

k2=k1;  /*若第j个结点权小于当前最小的m1改为次小的*/

m1=ht[j].weight;

k1=j;  /*并记下新的当前最小权值及位置*/

}

else

if(ht[j].parent==-1&&ht[j].weight

{m2=ht[j].weight;

k2=j;   /*否则若小于当前次小的m2则更新m2及其位置*/

}

ht[k1].parent=n+i;  /*修改最小权值结点的双亲为刚生成的新结点*/

ht[k2].parent=n+i;  /*修改次小权值结点的双亲为刚生成的新结点*/

ht[n+i].weight=ht[k1].weight+ht[k2].weight; /*填生成新结点的权重值*/

ht[n+i].lchild=k1;  /*新生成结点的左孩子指针指向k1*/

ht[n+i].rchild=k2;  /*新生成结点的右孩子指针指向k2*/

}

return ht;  /*返回静态三叉链表中的哈夫曼树*/

}

void gethuffmancode(htnode *ht,int n)  /*对具有n个结点的哈夫曼树ht，求所有叶子结点的哈夫曼编码并输出*/

{int i,j,c,p;   /*定义局部变量*/

hcodetype cd[maxnodenumber];

for(i=0;i

{c=i;

j=maxbit;  /*为求一个结点的哈夫曼编码初始化c和j*/

do

{j--;  /*j指向bit中存放编码的正确位置*/

p=ht[c].parent; /*p指向c的双亲结点*/

if(ht[p].lchild==c) /*如果c是p的左孩子*/

cd[i].bit[j]=0; /*编码位上赋0*/

else

if(ht[p].rchild==c)

cd[i].bit[j]=1; /*否则c是p的右孩子，编码位上赋1*/

c=p; /*更新c为p，为求下一个编码为做准备*/

}while(p!=-1); /*当未到达根结点继续做do循环*/

cd[i].start=j; /*求完一个叶子结点的哈夫曼编码时，记下编码开始位置*/

}

for(i=0;i

{for(j=cd[i].start+1;j

printf("%d",cd[i].bit[j]);

printf("\n");  /*输出完一个哈夫曼编码后换行*/

}

}

void puthuffmantree(hcodetype *cd,int n) /*哈夫曼译码*/

{int i,j,c;

htnode ht[maxnodenumber];

getchar();

for(i=0;i

{for(j=cd[i].start+1;j

if(cd[i].bit[j]==1)

if(ht[i].rchild==-1)

{c=ht[i].parent;

ht[i].weight=c;

}

else

{c=ht[i].parent;

ht[i].rchild=c;

}

else

if(cd[i].bit[j]==0)

if(ht[i].lchild==-1)

{ c=ht[i].parent;

ht[i].weight=c;

}

else

{c=ht[i].parent;

ht[i].lchild=c;

}

}

for(i=0;i

printf("%d ",ht[i].weight);

}

应该是哈夫曼译码那个我定义的函数出了问题，请高手看下。谢了！