#include

　　#include

　　#include

　　#defineN100//散列表长度

　　structNode

　　{

　　char*key;char*val;

　　Node*next;

　　}*heads[N];//散列表,用链处理冲突

　　inthash(char*key)//散列函数

　　{

　　unsignedlongh=0;

　　while(*key)

　　{

　　h=(h24;

　　h&=~g;

　　}

　　returnh&N;

　　}

　　Node*find(char*key)//查找

　　{

　　Node*cur=heads[hash(key)];

　　while(cur)

　　{

　　if(!strcmp(cur->key,key))

　　returncur;

　　cur=cur->next;

　　}

　　returnNULL;

　　}

　　voidinsert(char*key,char*val)//插入

　　{

　　inti=hash(key);

　　Node*head=heads[i];

　　if(find(key)==NULL)

　　{

　　Node*tmp=(Node*)malloc(sizeof(Node));

　　tmp->key=(char*)malloc(strlen(key)+1);

　　tmp->val=(char*)malloc(strlen(val)+1);

　　strcpy(tmp->key,key);

　　strcpy(tmp->val,val);

　　tmp->next=head;

　　heads[i]=tmp;

　　}

　　}

　　main()

　　{

　　chartmp[100],*key,*val;

　　Node*cur;

　　FILE*fp=fopen("abc.txt","r");

　　if(fp==NULL)

　　{

　　printf("打开文件有问题n");

　　exit(1);

　　}

　　while(fgets(tmp,100,fp)!=NULL)

　　{

　　if(tmp[strlen(tmp)-1]=='n')

　　tmp[strlen(tmp)-1]='';

　　key=strtok(tmp,"t");

　　val=strtok(NULL,"t");

　　insert(key,val);

　　}

　　printf("输入你要查找的单词:n");

　　while(gets(tmp))

　　{

　　cur=find(tmp);

　　if(cur==NULL)

　　printf("没找到n");

　　else

　　printf("%sn",cur->val);

　　}

　　}