電子辭典-課程設(shè)計(jì)

1、 課程名稱 Linux下的標(biāo)準(zhǔn)C 設(shè)計(jì)題目 英漢電子辭典 項(xiàng)目組長(zhǎng) 邢美慧 組 員 丁寶 陳飛 郭宗良 歐陽(yáng)晨陽(yáng) 指導(dǎo)教師 王建立 2014 年 8 月目錄一、設(shè)計(jì)時(shí)間1二、設(shè)計(jì)目的1三、需求分析13.1 單詞查詢13.2 建立索引，并使用索引進(jìn)行單詞查詢13.3 用戶添加新詞1四、系統(tǒng)分析24.1 功能分析24.1.1 系統(tǒng)功能分析24.1.2 文本查找功能分析24.1.3 建立索引功能分析24.1.4 索引查找功能分析24.1.5 添加新詞功能分析34.2 概要設(shè)計(jì)34.2.1 系統(tǒng)功能結(jié)構(gòu)圖34.2.2 文本查找功能圖44.2.3 建立索引功能圖54.2.4 索引查找功能圖64.2.5

2、添加新詞功能圖74.3 各模塊細(xì)化分析84.3.1 內(nèi)存存儲(chǔ)結(jié)構(gòu) - 哈希表的實(shí)現(xiàn)84.3.2 二進(jìn)制索引文件構(gòu)造圖94.3.3 文本查詢細(xì)化分析94.3.4 建立索引文件細(xì)化分析124.3.5 索引查詢細(xì)化分析164.3.6 添加新詞細(xì)化分析19五、系統(tǒng)設(shè)計(jì)205.1 硬件環(huán)境215.2 選擇語(yǔ)言215.3 功能關(guān)系215.4 框架設(shè)計(jì)225.5 詳細(xì)設(shè)計(jì)235.5.1 抽象數(shù)據(jù)類型235.5.2 函數(shù)接口聲明23六、 編碼276.1 模塊1代碼286.2 模塊2代碼286.3 模塊3代碼366.4 模塊4代碼396.5 主函數(shù)代碼41七、 測(cè)試417.1 單元測(cè)試427.1.1 模塊1測(cè)試

3、427.1.2 模塊2測(cè)試437.1.3 模塊3測(cè)試447.1.4 模塊4測(cè)試467.2 集成測(cè)試47八、使用說明書48九、維護(hù)49一、設(shè)計(jì)時(shí)間2014年8月18日-2014年8月25日二、設(shè)計(jì)目的通過本次課程設(shè)計(jì)，熟悉C語(yǔ)言的程序設(shè)計(jì)與技巧，進(jìn)一步提高編寫程序，分析程序及上機(jī)操作，調(diào)試程序的能力，提高動(dòng)手操作能力及分析問題和解決問題的能力三、需求分析3.1 單詞查詢給定文本文件“dict.txt”，該文件用于存儲(chǔ)詞庫(kù)。詞庫(kù)為“英-漢”，“漢-英”雙語(yǔ)詞典，每個(gè)單詞和其解釋的格式固定，如下所示：#單詞Trans:解釋1解釋2解釋n每個(gè)新單詞由“#”開頭，解釋之間使用“”隔開。一個(gè)詞可能有多個(gè)解

4、釋，解釋均存儲(chǔ)在一行里，行首固定以“Trans：”開頭。下面是一個(gè)典型的例子：#abyssinianTrans:a. 阿比西尼亞的n. 阿比西尼亞人;依索比亞人該詞有兩個(gè)解釋，一個(gè)是“a. 阿比西尼亞的”；另一個(gè)是“n. 阿比西尼亞人;依索比亞人”。要求編寫程序?qū)⒃~庫(kù)文件讀取到內(nèi)存中，接受用戶輸入的單詞，在字典中查找單詞，并且將解釋輸出到屏幕上。用戶可以反復(fù)輸入，直到用戶輸入“exit”字典程序退出。程序執(zhí)行格式如下所示：./app text-text表示使用文本詞庫(kù)進(jìn)行單詞查找。3.2 建立索引，并使用索引進(jìn)行單詞查詢要求建立二進(jìn)制索引，索引格式如下圖所示。將文本文件“dict.txt”文件

5、轉(zhuǎn)換為上圖所示索引文件“dict.dat”，使用索引文件實(shí)現(xiàn)單詞查找。程序執(zhí)行格式如下：./app index-index表示使用文本詞庫(kù)dict.txt建立二進(jìn)制索引詞庫(kù)dict.dat./app bin-bin表示使用二進(jìn)制索引詞庫(kù)進(jìn)行單詞查找。3.3 用戶添加新詞用戶添加的新詞存放在指定文件中。如果待查單詞在詞庫(kù)中找不到，則使用用戶提供的詞庫(kù)。用戶的詞庫(kù)使用文本形式保存，便于用戶修改。程序執(zhí)行格式圖1-1所示。./app 詞庫(kù)選擇選項(xiàng) -f 用戶詞庫(kù)文件名詞庫(kù)選項(xiàng)為-test1，或者-test2，表示使用文本詞庫(kù)或者二進(jìn)制索引詞庫(kù)。-f為固定參數(shù)，用來指定用戶詞庫(kù)文件名。四、系統(tǒng)分析4.

6、1 功能分析4.1.1 系統(tǒng)功能分析該項(xiàng)目包含4個(gè)主要功能：使用文本文件進(jìn)行單詞查詢；使用文本文件生成二進(jìn)制索引文件；使用二進(jìn)制索引文件進(jìn)行單詞查詢；用戶添加新詞； 當(dāng)用戶輸入./app -text 執(zhí)行功能1； 當(dāng)用戶輸入./app -index 執(zhí)行功能2； 當(dāng)用戶輸入./app -bin 執(zhí)行功能3； 當(dāng)用戶輸入./app -insert 執(zhí)行功能4；4.1.2 文本查找功能分析當(dāng)用戶從終端輸入./app -text后進(jìn)入該功能模塊，系統(tǒng)會(huì)提示用戶輸入要查詢的英文單詞，當(dāng)用戶鍵入待查單詞后，程序會(huì)先從dict.txt文件中查詢?cè)搯卧~，若查到，即在終端顯示解釋；若未查到，再到自定義文本my

7、_dict.txt中查詢，若查到，即在終端顯示解釋；若未查到，則在終端提示“此單詞未找到”。用戶可以反復(fù)查詢，直到鍵入Exit結(jié)束整個(gè)程序。4.1.3 建立索引功能分析當(dāng)用戶從終端輸入./app -index后進(jìn)入該功能模塊，系統(tǒng)會(huì)生成一個(gè)新的二進(jìn)制文件dict.dat,若原已存在，將會(huì)被覆蓋，程序?qū)⑽谋疚募ict.txt中的內(nèi)容寫進(jìn)該二進(jìn)制文件，并且生成一個(gè)目錄寫進(jìn)該二進(jìn)制文件，在建立完成后將會(huì)提示“建立成功”4.1.4 索引查找功能分析當(dāng)用戶從終端輸入./app -bin后進(jìn)入該功能模塊，系統(tǒng)會(huì)提示用戶輸入要查詢的英文單詞，當(dāng)用戶鍵入待查單詞后，程序會(huì)從二進(jìn)制索引文件dict.dat中查

8、詢?cè)搯卧~，若查到，即在終端顯示解釋；若未查到，則在終端提示“此單詞未找到”。用戶可以反復(fù)查詢，直到鍵入Exit結(jié)束該程序。4.1.5 添加新詞功能分析當(dāng)用戶從終端輸入./app -insert后進(jìn)入該功能模塊，系統(tǒng)會(huì)提示用戶要插入的英文單詞，當(dāng)用戶鍵入待插單詞后，程序會(huì)先在標(biāo)準(zhǔn)文本和自定義文本兩個(gè)文件中查找該單詞，若查到，則提示“該單詞已存在，不能添加”；若未查到，則提示用戶輸入待插單詞的所有解釋，將單詞及解釋寫進(jìn)自定義文本my_dict.txt中4.2 概要設(shè)計(jì)4.2.1 系統(tǒng)功能結(jié)構(gòu)圖圖-系統(tǒng)功能4.2.2 文本查找功能圖圖 module1.ddd4.2.3 建立索引功能圖圖 module

9、2.ddd4.2.4 索引查找功能圖圖 module3.ddd4.2.5 添加新詞功能圖圖 module4.ddd4.3 各模塊細(xì)化分析4.3.1 內(nèi)存存儲(chǔ)結(jié)構(gòu) - 哈希表的實(shí)現(xiàn)分析：1.將同一個(gè)解釋的長(zhǎng)度和內(nèi)容組成一個(gè)結(jié)點(diǎn)； 2.將同一個(gè)單詞的所有解釋存儲(chǔ)在一條鏈表上； 3.將一個(gè)單詞的長(zhǎng)度、內(nèi)容、解釋個(gè)數(shù)及解釋鏈表的頭指針組成一個(gè)結(jié)點(diǎn)； 4.將所有單詞首字母相同的單詞結(jié)點(diǎn)存儲(chǔ)在一條鏈表上； 5.聲明一個(gè)結(jié)構(gòu)體數(shù)組，數(shù)組元素分別存放26個(gè)英文字母和26條單詞鏈表 的頭指針圖 哈希表存儲(chǔ)結(jié)構(gòu) 好處：1.只加載英文部分，加載速度很快 2.鎖定在特定鏈表中查詢，查找速度很快4.3.2 二進(jìn)制索引文

10、件構(gòu)造圖4.3.3 文本查詢細(xì)化分析4.3.3.1 加載內(nèi)存圖 load_memory_text.ddd4.3.3.2 清除字符串后的空格圖 clear_space.ddd4.3.3.3 在哈希表中查詢單詞圖search_word_text.ddd4.3.3.4 在自定義文本中查詢單詞圖 search_word_mytext.ddd4.3.4 建立索引文件細(xì)化分析4.3.4.1 建立二進(jìn)制索引文件圖 build_dat_index.ddd4.3.4.2 將文本內(nèi)容寫入二進(jìn)制索引文件圖 write_content_dat_index.ddd4.3.4.3 將目錄寫進(jìn)二進(jìn)制索引文件圖 write_

11、list_dat_index.ddd4.3.4.4 將目錄開始的索引寫進(jìn)二進(jìn)制索引文件 圖 write_listkey_dat_index.ddd4.3.4.5 將單詞個(gè)數(shù)寫進(jìn)二進(jìn)制索引文件 圖 write_wordnum_dat_index.ddd4.3.5 索引查詢細(xì)化分析4.3.5.1 加載內(nèi)存 圖 Load_memory_bin.ddd4.3.5.2 在目錄中查詢單詞圖 search_index_bin.ddd4.3.5.3 通過索引在正文中查詢單詞圖 search_word_with_index_bin.ddd4.3.6 添加新詞細(xì)化分析4.3.6.1 將單詞及解釋寫進(jìn)自定義文本中圖

12、 write_word_mytext_insert.ddd五、系統(tǒng)設(shè)計(jì)5.1 硬件環(huán)境支持Linux下的gcc編譯環(huán)境5.2 選擇語(yǔ)言C語(yǔ)言5.3 功能關(guān)系5.4 框架設(shè)計(jì)5.5 詳細(xì)設(shè)計(jì)5.5.1 抽象數(shù)據(jù)類型typedef struct trans trans_t;typedef struct word word_t;typedef struct first first_t;typedef struct array array_t;typedef struct index index_t;typedef struct indexdata index_data;/*1.存放解釋的結(jié)構(gòu)體*/s

13、truct transint trans_length;char trans_nameSIZE;trans_t *next;typedef trans_t *trans_p;/*2.存放單詞的結(jié)構(gòu)體*/struct wordint word_length;char word_nameSIZE;int trans_num;trans_p head;word_t *next;typedef word_t *word_p;/*3.存放哈希數(shù)組元素的結(jié)構(gòu)體*/struct firstchar ch;word_p next;typedef first_t *first_p;/*4.存放指針哈希數(shù)組的結(jié)構(gòu)

14、體*/struct arrayfirst_p hash26;typedef array_t *array_p; /*5.存放目錄的結(jié)構(gòu)體*/struct indexchar word_nameSIZE;long position;index_t *next;typedef index_t *index_p;/*6.存放目錄數(shù)據(jù)域的結(jié)構(gòu)體*/struct indexdatachar word_nameSIZE;long position;5.5.2 函數(shù)接口聲明5.5.2.1 模塊1函數(shù)原型：void module1(void)函數(shù)參數(shù)：void函數(shù)返回值類型：void函數(shù)功能：使用文本詞庫(kù)進(jìn)行

15、單詞查詢函數(shù)原型：array_p load_memory_text(char *,array_p)函數(shù)參數(shù)：char *，array_p函數(shù)返回值類型：array_p函數(shù)功能：文本詞庫(kù)加載到內(nèi)存中，采用哈希表結(jié)構(gòu)函數(shù)原型：word_p search_word_text(array_p,char *)函數(shù)參數(shù)：array_p，char *函數(shù)返回值類型：word_p函數(shù)功能：哈希表中查找單詞函數(shù)原型：word_p search_word_mytext(char *,char *)函數(shù)參數(shù)：char *，char *函數(shù)返回值類型：word_p函數(shù)功能：自定義文本詞庫(kù)中查找單詞函數(shù)原型：trans

16、_p create_trans_node_text(char *)函數(shù)參數(shù)：char *函數(shù)返回值類型：trans_p函數(shù)功能：生成解釋結(jié)點(diǎn)函數(shù)原型：trans_p insert_trans_node_text(trans_p,trans_p)函數(shù)參數(shù)：trans_p，trans_p函數(shù)返回值類型：trans_p函數(shù)功能：解釋結(jié)點(diǎn)插到解釋鏈表尾部函數(shù)原型：word_p create_word_node_text(char *,trans_p)函數(shù)參數(shù)：char *，trans_p函數(shù)返回值類型：word_p函數(shù)功能：生成單詞結(jié)點(diǎn)函數(shù)原型：word_p insert_word_node_text

17、(word_p,word_p)函數(shù)參數(shù)：word_p，word_p函數(shù)返回值類型：word_p函數(shù)功能：?jiǎn)卧~結(jié)點(diǎn)插到單詞鏈表尾部函數(shù)原型：int get_trans_num(trans_p)函數(shù)參數(shù)：trans_p函數(shù)返回值類型：int函數(shù)功能：獲取某個(gè)單詞的解釋個(gè)數(shù)函數(shù)原型：void print_hash(array_p)函數(shù)參數(shù)：array_p函數(shù)返回值類型：void函數(shù)功能：遍歷哈希表函數(shù)原型：void print_word(word_p)函數(shù)參數(shù)：word_p函數(shù)返回值類型：void函數(shù)功能：遍歷單詞鏈表函數(shù)原型：void clear_space(char *)函數(shù)參數(shù)：char *函

18、數(shù)返回值類型：void函數(shù)功能：清除字符串后的空格5.5.2.2 模塊2函數(shù)原型：void module2(void)函數(shù)參數(shù)：void函數(shù)返回值類型：void函數(shù)功能：建立二進(jìn)制索引文件函數(shù)原型：void build_dat_index(array_p,char *)函數(shù)參數(shù)：array_p,char *函數(shù)返回值類型：void函數(shù)功能：生成二進(jìn)制索引文件函數(shù)原型：index_p write_content_dat_index(array_p,char *)函數(shù)參數(shù)：array_p,char *函數(shù)返回值類型：index_p函數(shù)功能：將哈希表中的內(nèi)容寫進(jìn)二進(jìn)制文件，并保存每個(gè)單詞所對(duì)的索引,

19、生成目錄函數(shù)原型：long write_list_dat_index(index_p,char *,long *)函數(shù)參數(shù)：index_p,char *,long *函數(shù)返回值類型：long函數(shù)功能：將目錄寫進(jìn)dat文件，并保存目錄開始的索引和目錄中單詞的個(gè)數(shù)函數(shù)原型：void write_listkey_dat_index(long)函數(shù)參數(shù)：long函數(shù)返回值類型：void函數(shù)功能：將目錄開始的索引寫進(jìn)dat文件函數(shù)原型：void write_wordnum_dat_index(long)函數(shù)參數(shù)：long函數(shù)返回值類型：void函數(shù)功能：將目錄中單詞的個(gè)數(shù)寫進(jìn)dat文件函數(shù)原型：inde

20、x_p insert_index_node_index(index_p,index_p)函數(shù)參數(shù)：index_p,index_p函數(shù)返回值類型：index_p函數(shù)功能：目錄結(jié)點(diǎn)插到目錄鏈表頭部5.5.2.3 模塊3函數(shù)原型：void module3(void)函數(shù)參數(shù)：void函數(shù)返回值類型：void函數(shù)功能：使用二進(jìn)制索引文件進(jìn)行單詞查詢函數(shù)原型：index_p load_memory_bin(char *,index_p)函數(shù)參數(shù)：char *,index_p函數(shù)返回值類型：index_p函數(shù)功能：將二進(jìn)制索引文件中的目錄加載到內(nèi)存中，采用鏈表結(jié)構(gòu)函數(shù)原型：long search_inde

21、x_bin(index_p,char *) 函數(shù)參數(shù)：index_p,char *函數(shù)返回值類型：long函數(shù)功能：目錄鏈表中查找單詞對(duì)應(yīng)的索引函數(shù)原型：word_p search_word_with_index_bin(char *,long) 函數(shù)參數(shù)：char *,long函數(shù)返回值類型：word_p函數(shù)功能：dat中查找某個(gè)索引相對(duì)應(yīng)的單詞內(nèi)容及解釋5.5.2.4 模塊4函數(shù)原型： void module4(void) 函數(shù)參數(shù)：void函數(shù)返回值類型：void函數(shù)功能：添加新詞到自定義文本中函數(shù)原型：void write_word_mytext_insert(char *,char

22、*)函數(shù)參數(shù)：char *,char *函數(shù)返回值類型：void函數(shù)功能：寫入新詞及其解釋到自定義文本6、 編碼6.1 模塊1代碼#include <stdio.h>#include <stdlib.h>#include <string.h>#include <my_word.h>/*-*/* 模塊1： 使用文本詞庫(kù)進(jìn)行單詞查詢 */ /*-*/*1.使用文本詞庫(kù)進(jìn)行單詞查詢*/ void module1(void)int i;char str30;array_p point=(array_p)malloc(sizeof(array_t);for

23、(i=0;i<26;i+)point->hashi=(first_p)malloc(sizeof(first_t);point->hashi->ch='a'+i;point->hashi->next=NULL;point=load_memory_text("dict.txt",point);while(1)printf("Please input word:");gets(str);clear_space(str);if(strcmp(str,"Exit")=0)return ;el

24、seword_p result=search_word_text(point,str);if(result=NULL)word_p result2=search_word_mytext("my_dict.txt",str);if(result2=NULL)printf("Sorry,word not found!n");elsetrans_p p=result2->head;while(p!=NULL)puts(p->trans_name);p=p->next;elsetrans_p p=result->head;while(p!

25、=NULL)puts(p->trans_name);p=p->next;/*2.文本詞庫(kù)加載到內(nèi)存中，采用哈希表結(jié)構(gòu)*/array_p load_memory_text(char *filename,array_p point)int i,j,m,c,flag;FILE *fp;word_p new_word;trans_p new_trans,trans_head;if(fp=fopen(filename,"r")=NULL)printf("Sorry,file open failed!n");return point;while(1)ch

26、ar bufferSIZE='0',strSIZE='0'flag=0;if(c=fgetc(fp)=EOF)fclose(fp);return point;if(c='#')trans_head=NULL;i=0,j=0;while(c=fgetc(fp)!='n')bufferi+=c;while(c=fgetc(fp)!='n')if(c!='')strj+=c;elsenew_trans=create_trans_node_text(str);trans_head=insert_trans_

27、node_text(trans_head,new_trans);j=0;for(m=0;m<SIZE;m+)strm='0'new_trans=create_trans_node_text(str);trans_head=insert_trans_node_text(trans_head,new_trans);new_word=create_word_node_text(buffer,trans_head);for(i=0;i<26;i+)if(buffer0=point->hashi->ch)flag=1;point->hashi->nex

28、t=insert_word_node_text(point->hashi->next,new_word);break;if(!flag)fclose(fp);return point;/*3.哈希表中查找單詞*/word_p search_word_text(array_p point,char *str)int i;for(i=0;i<26;i+)if(str0=point->hashi->ch)word_p p=point->hashi->next;while(p!=NULL)if(strcmp(p->word_name,str)=0)ret

29、urn p;elsep=p->next;return NULL;return NULL;/*4.自定義文本詞庫(kù)中查找單詞*/word_p search_word_mytext(char *filename,char *str)int i;array_p point=(array_p)malloc(sizeof(array_t);for(i=0;i<26;i+)point->hashi=(first_p)malloc(sizeof(first_t);point->hashi->ch='a'+i;point->hashi->next=NUL

30、L;point=load_memory_text(filename,point);word_p result=search_word_text(point,str);return result;/*5.生成解釋結(jié)點(diǎn)*/trans_p create_trans_node_text(char *str)trans_p new=(trans_p)malloc(sizeof(trans_t);strcpy(new->trans_name,str);new->trans_length=strlen(str);new->next=NULL;return new;/*6.解釋結(jié)點(diǎn)插到解釋鏈

31、表尾部*/trans_p insert_trans_node_text(trans_p head,trans_p newnode)if(head=NULL)newnode->next=NULL;head=newnode;elsetrans_p p=head;while(p->next!=NULL)p=p->next;newnode->next=NULL;p->next=newnode;return head;/*7.生成單詞結(jié)點(diǎn)*/word_p create_word_node_text(char *str1,trans_p head)word_p newnode

32、=(word_p)malloc(sizeof(word_t);strcpy(newnode->word_name,str1);newnode->word_length=strlen(newnode->word_name);newnode->head=head;newnode->next=NULL;newnode->trans_num=get_trans_num(newnode->head);return newnode;/*8.單詞結(jié)點(diǎn)插到單詞鏈表尾部*/word_p insert_word_node_text(word_p head,word_p n

33、ewnode)if(head=NULL)newnode->next=NULL;head=newnode;elseword_p p=head;while(p->next!=NULL)p=p->next;newnode->next=NULL;p->next=newnode;return head;/*9.獲取某個(gè)單詞的解釋個(gè)數(shù)*/int get_trans_num(trans_p head)int length=0;trans_p p=head;while(p!=NULL)length+;p=p->next;return length;/*10.遍歷哈希表*/v

34、oid print_hash(array_p point)int i;word_p p;for(i=0;i<26;i+)p=point->hashi->next;while(p!=NULL)puts(p->word_name);trans_p t=p->head;while(t!=NULL)printf("%s;",t->trans_name);t=t->next;putchar('n');p=p->next;return ;/*11.遍歷單詞鏈表*/void print_word(word_p head)wo

35、rd_p p=head;while(p!=NULL)puts(p->word_name);trans_p t=p->head;while(t!=NULL)printf("%s;",t->trans_name);t=t->next;putchar('n');p=p->next;return;/*12.清除字符串后的空格*/void clear_space(char *str)if(strstrlen(str)-1=' ')strstrlen(str)-1='0'clear_space(str);re

36、turn ;6.2 模塊2代碼#include <stdio.h>#include <stdlib.h>#include <string.h>#include <my_word.h>/*-*/* 模塊2： 建立二進(jìn)制索引文件 */*-*/*1.建立二進(jìn)制索引文件*/void module2(void)int i;array_p point=(array_p)malloc(sizeof(array_t);for(i=0;i<26;i+)point->hashi=(first_p)malloc(sizeof(first_t);point-

37、>hashi->ch='a'+i;point->hashi->next=NULL;point=load_memory_text("dict.txt",point);build_dat_index(point,"dict.dat");return ;/*2.生成二進(jìn)制索引文件*/void build_dat_index(array_p point,char *filename)FILE *fp;long word_num,start_index;fp=fopen(filename,"w");fcl

38、ose(fp);index_p head=write_content_dat_index(point,filename);start_index=write_list_dat_index(head,filename,&word_num);write_listkey_dat_index(start_index);write_wordnum_dat_index(word_num);printf("%ld words has been built finished!n",word_num);return ;/*3.將哈希表中的內(nèi)容寫進(jìn)二進(jìn)制文件，并保存每個(gè)單詞所對(duì)的索引,

39、生成目錄*/index_p write_content_dat_index(array_p point,char *filename)int i;FILE *fp;word_p p;trans_p t;index_p new,head;head=NULL;if(fp=fopen("dict.dat","ab")=NULL)printf("Sorry,file open failed!n");return NULL;elsefor(i=0;i<26;i+)p=point->hashi->next;while(p!=NU

40、LL)new=(index_p)malloc(sizeof(index_t);strcpy(new->word_name,p->word_name);new->position=ftell(fp);new->next=NULL;head=insert_index_node_index(head,new);fwrite(&p->word_length,sizeof(p->word_length),1,fp);fwrite(p->word_name,sizeof(p->word_name),1,fp);fwrite(&p->tr

41、ans_num,sizeof(p->trans_num),1,fp);t=p->head;while(t!=NULL)fwrite(&t->trans_length,sizeof(t->trans_length),1,fp);fwrite(t->trans_name,sizeof(t->trans_name),1,fp);t=t->next;p=p->next;fclose(fp);return head;/*4.將目錄寫進(jìn)dat文件，并保存目錄開始的索引和目錄中單詞的個(gè)數(shù)*/long write_list_dat_index(index

42、_p head,char *filename,long *word_num)FILE *fp;int t;index_p p=head;index_data new;*word_num=0;if(fp=fopen("dict.dat","ab")=NULL)printf("Sorry,file open failed!n");return 0;elset=ftell(fp);while(p!=NULL)strcpy(new.word_name,p->word_name);new.position=p->position;f

43、write(&new,sizeof(index_data),1,fp);(*word_num)+;p=p->next;fclose(fp);return t;/*5.將目錄開始的索引寫進(jìn)dat文件*/void write_listkey_dat_index(long start_index)FILE *fp;if(fp=fopen("dict.dat","ab")=NULL)printf("Sorry,file open failed!n");return ;elsefwrite(&start_index,siz

44、eof(long),1,fp);fclose(fp);/*6.將目錄中單詞的個(gè)數(shù)寫進(jìn)dat文件*/void write_wordnum_dat_index(long word_num)FILE *fp;if(fp=fopen("dict.dat","ab")=NULL)printf("Sorry,file open failed!n");return ;elsefwrite(&word_num,sizeof(long),1,fp);fclose(fp);return;/*7.目錄結(jié)點(diǎn)插到目錄鏈表頭部*/index_p inse

45、rt_index_node_index(index_p head,index_p newnode)newnode->next=head;head=newnode;return head;6.3 模塊3代碼#include <stdio.h>#include <stdlib.h>#include <string.h>#include <my_word.h>/*-*/* 模塊3： 使用二進(jìn)制索引文件進(jìn)行單詞查詢 */*-*/*1.使用二進(jìn)制索引文件進(jìn)行單詞查詢*/void module3(void) char str30;long index;

46、index_p head=NULL;word_p result;trans_p t;head=load_memory_bin("dict.dat",head);while(1)printf("Please input word:");gets(str);clear_space(str);if(strcmp(str,"Exit")=0)return ;elseindex=search_index_bin(head,str);if(index=-1)printf("Sorry,word not found!n");el

47、seresult=search_word_with_index_bin("dict.dat",index);t=result->head;while(t!=NULL)puts(t->trans_name);t=t->next;/*2.將二進(jìn)制索引文件中的目錄加載到內(nèi)存中，采用鏈表結(jié)構(gòu)*/index_p load_memory_bin(char *filename,index_p head)FILE *fp;int i;long start_index,word_num;index_p new;index_data new_data;fp=fopen(fil

48、ename,"rb");if(fp=NULL)printf("Sorry,file open failed!n");return NULL;fseek(fp,-2*sizeof(long),SEEK_END); fread(&start_index,sizeof(long),1,fp);fread(&word_num,sizeof(long),1,fp);fseek(fp,start_index,SEEK_SET);for(i=0;i<word_num;i+)new=(index_p)malloc(sizeof(index_t);f

49、read(&new_data,sizeof(index_data),1,fp);strcpy(new->word_name,new_data.word_name);new->position=new_data.position;head=insert_index_node_index(head,new);fclose(fp);return head; /*3.目錄鏈表中查找單詞對(duì)應(yīng)的索引*/long search_index_bin(index_p head,char *str) index_p p=head;while(p!=NULL)if(strcmp(p->word_name,str)=0)return p->position;p=p->next;return -1;/*4.dat中查找某個(gè)索引相對(duì)應(yīng)的單詞內(nèi)容及解釋*/word_p search_word_with_index_bin(char *filename,long position) FILE *fp;int i;word_p new;trans_p trans_node,trans_head=NULL;fp=fopen(filename,"rb&qu