英语词典检索.docVIP

#includestdio.h #includestring.h #includestdlib.h #include conio.h #define OK 1 #define ERROR 0 #define MAXKEYLEN 20 /*关键字最大长度+1*/ typedef struct KeysType /*定义关键字结点*/ { char ch[MAXKEYLEN]; /*关键字数组*/ int length; /*关键字长度*/ }KeysType; typedef struct Record /*定义叶子结点的指针指向的记录*/ { KeysType key; char noun[20]; char mean[30]; }Record; typedef enum {LEAF,BRANCH} NodeKind; /*结点种类：{叶子，分支}*/ typedef struct TrieNode /*Trie键树类型*/ { NodeKind kind; union { struct ////////////////////*叶子结点*/////////////////////////// { KeysType key; /*关键字数组*/ Record *infoptr; /*叶子结点的记录指针*/ }lf; struct ////////////////////*分支结点*////////////////////////// { int num; /*本结点关键码个数*/ TrieNode *ptr[26]; /*指针数组*/ }bh; };//union }TrieNode,*TrieTree; //Trie树类型定义 /*-----------------------常规调用函数---------------------------*/ int order(char ch) /*子函数：字符位置交接函数 */ { if(ch=ach=z) return ch-a; else if(ch=Ach=Z) return ch-A; else return -1;/*不合法输入*/ }//order /*-----------------------------操作一：插入单词------------------------------*/ void Insert(TrieTree T){ FILE *fp; Record *new_word=new Record; KeysType k,k1; TrieTree p,q,ap; int i,j; system(cls); if((fp=fopen(word_lib,a))==NULL){ /*若文件不存在，先建立一个新文件*/ printf(\n词库建立失败!\n); getchar(); exit(1); } printf(\n请输入一个新单词:); scanf(%s,new_word-key.ch); new_word-key.length=strlen(new_word-key.ch); printf(\n\n请输入新单词的音标:); scanf(%s,new_word-noun); printf(\n\n请输入新单词的解释:); scanf(%s,new_word-mean); k=new_word-key; if(T==NULL) /*--------------------------空树--------------------------*/ { T=(TrieTree)malloc(sizeof(TrieNode)); T-kind=BRANCH; for(i=0;i26;i++) /*初始化指针*/ T-bh.ptr[i]=NULL; p=T-bh.ptr[order(k.ch[0])]=(TrieTree)malloc(sizeof(TrieNode)); p-kind=LEAF; p-lf.key=k; p-lf.infoptr=new_word; } else /*else0*/ /*