C语言数据结构哈希表是什么(c语言,开发技术)

/**程序名：hash.c，此程序演示哈希表的实现，数据元素单链表带头结点。**/#include<stdio.h>#include<stdlib.h>#include<string.h>//哈希表中数据元素的结构体。typedefstructElement{unsignedintkey;//关键字。intvalue;//数据元素其它数据项，可以是任意数据类型。//charvalue[1001];//数据元素其它数据项，可以是任意数据类型。}Element;//数据元素单链表。typedefstructNode{Elementelem;//数据元素。structNode*next;//next指针。}Node;//哈希表typedefstructHashTable{structNode*head;//数据元素存储基址，动态分配数组。inttablesize;//哈希表当前大小，即表长。intcount;//哈希表中数据元素的个数。}HashTable;//初始化哈希表，tablesize为哈希表的表长，返回哈希表的地址。HashTable*InitHashTable(constunsignedinttablesize){//分配哈希表。HashTable*hh=(HashTable*)malloc(sizeof(HashTable));hh->tablesize=tablesize;//哈希表长。//分配和初始化数据元素单链表的头结点。hh->head=(Node*)malloc((hh->tablesize)*sizeof(Node));memset(hh->head,0,(hh->tablesize)*sizeof(Node));hh->count=0;//哈希表中数据元素个数置为0。returnhh;}//哈希函数。unsignedintHash(HashTable*hh,unsignedintkey){returnkey%hh->tablesize;//对表长取余。}//在哈希表中查找关键字，成功返回单链表结点的地址，失败返回空。Node*LookUp(HashTable*hh,unsignedintkey){intii;ii=Hash(hh,key);//获取关键key的哈希地址。Node*pp=hh->head[ii].next;//遍历单链表。while((pp!=NULL)&&(pp->elem.key!=key)){pp=pp->next;}returnpp;}//从哈希表中删除关键及其数据，成功返回1，如果关键字不存在返回0。intDelete(HashTable*hh,unsignedintkey){intii;ii=Hash(hh,key);//获取关键key的哈希地址。Node*pp=&hh->head[ii];//遍历单链表，pp指针停留在待删除关键key的前一结点。while((pp->next!=NULL)&&(pp->next->elem.key!=key)){pp=pp->next;}if(pp->next==NULL)return0;//查找失败。Node*tmp=pp->next;//tmp为将要删除的结点。pp->next=pp->next->next;//写成p->next=tmp->next更简洁。free(tmp);//释放结点。hh->count--;//表中元素个数减1。return1;}//向哈希表中插入数据元素，成功返回1，如果数据元素关键字已存在，返回0。intInsert(HashTable*hh,Element*ee){//查找关键字是否已存在，如果存在，插入失败。Node*pp=LookUp(hh,ee->key);if(pp!=NULL){printf("关键字%d已存在。\n",ee->key);return0;}Node*qq=(Node*)malloc(sizeof(Node));memcpy(&qq->elem,ee,sizeof(Element));//用头插法插入新数据元素。intii=Hash(hh,ee->key);qq->next=hh->head[ii].next;hh->head[ii].next=qq;hh->count++;//表中元素个数加1。return1;}//销毁哈希表voidFreeHashTable(HashTable*hh){intii;Node*pp,*qq;//释放全部的单链表。for(ii=0;ii<hh->tablesize;ii++){pp=hh->head[ii].next;while(pp){qq=pp->next;free(pp);pp=qq;}}//释放全部单链表的头结点数组。free(hh->head);free(hh);//释放哈希表。}//打印哈希表。voidPrintTable(HashTable*hh){intii;for(ii=0;ii<hh->tablesize;ii++){Node*pp=hh->head[ii].next;while(pp){printf("[%d-%d]",pp->elem.key,pp->elem.value);//printf("[%d-%s]",pp->elem.key,pp->elem.value);pp=pp->next;}printf("^\n");}printf("\n");}intmain(){//初始化哈希表。HashTable*hh=InitHashTable(10);Elementee;//插入数据元素，关键字从10到20。ee.key=10;ee.value=110;Insert(hh,&ee);ee.key=11;ee.value=111;Insert(hh,&ee);ee.key=12;ee.value=112;Insert(hh,&ee);ee.key=13;ee.value=113;Insert(hh,&ee);ee.key=14;ee.value=114;Insert(hh,&ee);ee.key=15;ee.value=115;Insert(hh,&ee);ee.key=16;ee.value=116;Insert(hh,&ee);ee.key=17;ee.value=117;Insert(hh,&ee);ee.key=18;ee.value=118;Insert(hh,&ee);ee.key=19;ee.value=119;Insert(hh,&ee);//插入数据元素，关键字从20到30。ee.key=20;ee.value=120;Insert(hh,&ee);ee.key=21;ee.value=121;Insert(hh,&ee);ee.key=22;ee.value=122;Insert(hh,&ee);ee.key=23;ee.value=123;Insert(hh,&ee);ee.key=24;ee.value=124;Insert(hh,&ee);ee.key=25;ee.value=125;Insert(hh,&ee);ee.key=26;ee.value=126;Insert(hh,&ee);ee.key=27;ee.value=127;Insert(hh,&ee);ee.key=28;ee.value=128;Insert(hh,&ee);ee.key=29;ee.value=129;Insert(hh,&ee);//插入数据元素，关键字从30到32。ee.key=30;ee.value=130;Insert(hh,&ee);ee.key=31;ee.value=131;Insert(hh,&ee);ee.key=32;ee.value=132;Insert(hh,&ee);printf("count=%d\n",hh->count);PrintTable(hh);//打印哈希表Delete(hh,12);//删除哈希表中关键字为12的数据元素。printf("count=%d\n",hh->count);PrintTable(hh);//打印哈希表//在哈希表中查找关键字18。Node*pp=LookUp(hh,18);if(pp==0)printf("LookUp(18)failed.\n");elseprintf("key=18,value=%d.\n",pp->elem.value);//ee.key=10;strcpy(ee.value,"<no>00010<no/><name>西施</name><yz>绝世美人</yz>");Insert(hh,&ee);//PrintTable(hh);//打印哈希表FreeHashTable(hh);//销毁哈希表return0;}