テキストファイルをリンクリストに実装する方法は？

Question

私がしようとしているのは、ハフマンアルゴリズムです。プログラムの仕様の1つは、ユーザーが対応する周波数の文字を含む.txtファイルを作成することです。だから、それは文字のリストのようなものになり、それぞれの文字の重みです。以下はthat.txtファイルの例となります：

H5
J4
K6
S9
L2
N1

私は何を管理していることは.TXTを読んで表示することですファイル。そして私はリンクされたリストにそれを実装するのに苦労しています。私はfread（）fwrite（）と他のすべての関数を読み込もうとしましたが、本当にその要点を得ることはできません。どんな種類の助けも非常に感謝しています。 ：D

Answer 1

ツリーが必要になるだろう、私はあなたがあなたのファイルを読むことができた場合は、だから、

struct list { 
    char *symbol; 
    int prob; 
    struct list *next; 
}; 

のようなものを保存するためstructを使用していると仮定しているという事実にもかかわらず文字列 "H5"、 "J4"などを持っています。文字列をstrtokなどの文字列に分割するだけです。今度はシンボルを*symbolにコピーし、atoiの確率をintに変換してprobに書き込むことができます。

編集：があれば、おそらく、多分あなたはまったくstrtokを必要としない一方OND strtokでその良い解析可能ではありません、あなたのファイルの構造について考える必要があることを「H5」becaus、言及するのを忘れました最初の文字は常にシンボルであり、その後はカウントされます。

編集＃2：また、fscanfを試してみてください（形式がわかっていればstrtokよりはるかに簡単です）。

Answer 2

ツリーは必要ありません。構造体の配列は必要なものだけです。 構造体のアイデアはgoogですが、long型の配列のどちらかを想像することができます。私たちは、配列を定義した場合か、提案されたように構造体の配列。

とにかく[0] =私たちは文字の出現箇所が非常に簡単に計算することができfrequencies_of_As。

char *asUpper = toupper(ch); 
frequency_Array [char - 'A'] += 1; 

と書き込みは、単純なループ

だろう

up_to = 'Z' - 'A'; 
for (i = 0, ch = 'A'; i < up_to; i++, ch++){ 
    fprintf(file, "%d%c", i, ch) 

または

ファイルを読むためにWANおよびこのファイルは、厳密な単純なループでも十分であるべきであるということである場合のように、私は私が誤解ならば、我々はちょうどアルファベットの26文字

long counter; char ch; 
    for i = 0; i < up_to; i++){ 
      int how_many = fscanf(file_to_use, "%c%d\n", &counter, &ch); 
      assert(ch >= 'A' && ch <= 'Z'); 
      frequenceArray[ch - 'A'] = counter; 
    }