Chinaunix

标题: 请教各位前辈，关于数据结构中hash表的查找问题 [打印本页]

作者: love_xn 时间: 2006-02-21 15:38
标题: 请教各位前辈，关于数据结构中hash表的查找问题
这是一个函数，实现查找功能
struct _data * lookup_pcb(__u32 saddr,__u16  sport,__u32 index)
{
struct _data *pcb_p;
if( data_hash[index] != NULL )
{
pcb_p = data_hash[index];
while( pcb_p != NULL )
{
if( pcb_p->saddr==saddr && pcb_p->sport==sport )
{

return pcb_p;
}
else
{
pcb_p = pcb_p->cl_next;
}
}

}
return NULL;
}

以下是main函数中的一部分

   for(i=0;i<9;i++)
{

pPtr=lookup_pcb(1087643+i,34576+i,123456);
if(pPtr!=NULL)
{
j++;
printf("i=%d found it\n",i);
}
if(pPtr==NULL)
printf("i=%d not found\n",i);
}
输入的参数都在查找范围之内，但是节点都查找不到~
输出内容为：
i=0 not found
i=1 not found
      .
      .
      .
i=8 not found
请各位高手帮忙看看~哪有错~~~

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)