[实现提示]
(1) 编码结果以文本方式存储在文件CodeFile中。
(2) 用户界面可以设计为“菜单”方式:显示上述功能符号,再加上“Q”,表示退出运行Quit。请用户键入一个选择功能符。此功能执行完毕后再显示此菜单,直至某次用户选择了“Q”为止。
(3) 在程序的一次执行过程中,第一次执行I,D或C命令之后,哈夫曼树已经在内存了,不必再读入。每次执行中不一定执行I命令,因为文件hfmTree可能早已建好。
下面是对这个问题写的一个程序,但是其中有很多难以理解的地方,请大家多多指教啊.
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<ctype.h>
    int n;
   struct node{
       int w;
      int flag;
      char c;
      struct node *plink,*llink,*rlink;
      char code[50];
      }*num[100],*root;
   FILE *fp;
   char tmpcode[50];
   int t=0;
void main(void)
{
    int i;
   void settree(void);   //建立树
   void code(void);     //对文件编码
   void decode(void);   // 译码
   void disp(void)  ;
     root=(struct node*)malloc(sizeof(struct node));
   puts("*******************哈夫曼编/译码器演示******************************");
   while(1){
start:
   puts("1. 初始化      2. 编码       3. 译码      4.显示编码表    5. 退出");
   while(scanf("%d",&i)!=1)
   {
      while(getchar()!='\n')
      continue;
       puts("输入错误!");
      puts("请重新输入!");
      puts("1. 初始化      2. 编码       3. 译码    4.显示编码表   5. 退出");
    }
   switch (i)
   {
       case 1:
          settree();
         break;
       case 2:
          code();
         break;
      case 3:
          decode();
          break;
      case 4:
           disp();
          break;
      case 5:
           exit(0);
      default:
          puts("输入错误!");
         puts("请重新输入!");
         goto start;
   }
    }
}
void settree(void)
{
     int i,j,k;
     struct node *p1,*p2,*tmp,*p;
     void go(struct node *);
     void setcode(struct node *);//建立每一个字符的编码
     void printtree(struct node *);
     puts("输入字符集的大小:");
     scanf("%d",&n);
     while(getchar()!='\n')
     continue;
     for(i=0;i<n;i++)
     {
         p=(struct node *)malloc(sizeof(struct node));
         puts("请输入一个字符");