求救!!小弟要交一個作業!!

[唐澤壽明]

你好!!!
首先感謝你收看這信!!

#include<stdio.h>
{
char info;
int freq:
struct listnode *next;

} NODE;

這是老師給的條件!!

我們必須要在b:\讀取text.txt檔 在把檔案中的英文單字(小寫　)
作成串列
營幕上要出現

Data in : distion(假設字)
char=d freq=1
char=i freq=2
char=n freq=1
char=o freq=1
char=s freq=1

即讀取b:\的字元 並按照順序排列 計算出現幾次
請賜教!!小弟感激不盡!!!

--
[m [1;36m※ 來源:‧中原大學資管森林站 bbs.mis.cycu.edu.tw‧[FROM: ncuppp106.tyc.e] [m

[Roland]

> char=o freq=1
> char=s freq=1
> 即讀取b:\的字元 並按照順序排列 計算出現幾次
> 請賜教!!小弟感激不盡!!!

還好吧?就是用 link list... 的插入排序法嘛....
我想,你們老師應該有教link list 吧?
先用 head 指向 NULL.
第一個 data 就先插入.
...
當link list 建好了以後.
每讀一個字元,就去 search 這個 link list
如果找到同樣的字就,在那個字的node 加一.
找不到就 new 一個 node 並把 count 設為1.並插入link list.
以上的作法就可完成程式.

如果,您用到字元的"大小"關係,速度還會加快的哦.

--
* Origin: ★ 交通大學資訊科學系 BBS ★ <bbs.cis.nctu.edu.tw: 140.113.23.3>