Linux内核哈希表分析与应用

用C实现的哈希表 int hash_insert(Hash* * hp,int data)//返回0表示成功 { if((*hp) == NULL)return 1; if(((*hp)->num)==14) { printf("hash full\n"); return 1;//哈希表满了 } if((*hp)->pNode[KEY(data)].data==8888)//可以直接插入 { ((*hp)->pNode[KEY(data)]).data=data; } else //不可以直接插入，需要再散列 { int num=KEY(data); printf("num=%d\n",data); int i=1; do { num=(num+i*i); i++; }while(((*hp)->pNode[num]).data!=8888); ((*hp)->pNode[num]).data=data; } ((*hp)->num)++; return 0; }