- 博客(0)
- 资源 (1)
空空如也
linux下C实现的哈希表
用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;
}
2012-08-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人