符号表的搜索,当一个槽中有数据时,使用下面的槽,以此类推

来源:互联网 发布:软件选型评分表 编辑:程序博客网 时间:2024/05/29 02:18

只是修改search的函数

当有冲突时,取下面一个键值

使用下标传地址带出下标的变化

Item STsearch(Key* aKey)

{

   if (st[*aKey])

    {

       while (1)

        {

            *aKey = (*aKey +1)%M;

           if (!st[*aKey])

            {

               break;

            }

        }

    }

   return st[*aKey];

}



0 0