免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1222 | 回复: 0
打印 上一主题 下一主题

请教各位前辈,关于数据结构中hash表的查找问题 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2006-02-21 15:38 |只看该作者 |倒序浏览
这是一个函数,实现查找功能
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
请各位高手帮忙看看~哪有错~~~
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP