前天软考的一道题目，还请高手指教？

黑苦咖啡

试题四：
散列文件的存储单位称为桶（BUCKET）。假如一个桶能存放m个记录，当桶中已经有m个同义词（散列函数值相同）的记录时，存放第m+1个同义词会发生“益出”。此时需要将第m+1个同义词存放到另一个“益出桶”的桶中。相对的，称存放 前m个同义词的桶称为基桶。益处桶和基桶大小相同，用指针链接。查找指定元素记录时，首先在基桶中查找。若找到，则成功返回，否则沿指针到益处桶中查找。
为了简化起见，散列文件的存储单位以内存单元表示。
函数InsertToHashTable(int NewElemKey)的功能是：若新的元素NewElemKey正确插入散列文件中。则返回1，否则 0。
采用的散列函数为Hash(NewElemKey)= NewElemKey% P,其中P为设定的基桶数目。
函数中使用的预定仪符号为：
#define NULLKEY –1 /*散列桶的空闲单元标示*/
#define P 7 /*散列文件基桶的数目*/
#define ITEMS 3 /*基桶和益处桶的容量*/
typedef struct BucketNode{ /*基桶和益处桶的类型定义*/
int KeyData[ITEMS];
struct   BucketNode *link;
}BUCKET;
BUCKET Bucket
; /*基桶的空间定义*/
Int   InsertToHashTable(int NewElemKey)
{/*将元素NewElemKey 插入散列桶中插入成功则返回0，否则返回-1 。设插入第一个元素前基桶的所有 KeyData[],link域已分别初始化为NULLKEY,NULL*/
int Index; /*基桶编号*/
int i,k;
BUCKET * s,*front,*t;
___________(1)________;
for(I=0; I< ITEMS; I++) /*在基桶查找空闲单元，若找到则将元素存入*/
if(Bucket[Index].KeyData ==NULLKEY)
{
Bucket[Index].KeyData = NewElemKey; break;
}
if(____(2)___) return 0; /*若基桶已满，则在益出桶查找空闲单元，若找到则申请新的益出桶*/


_________(3)___; t = Bucket[Index].Link;
if(t!= NULL)
{
while(t != NULL)
{
for (k=0;kif (tà KeyData[k] == NULLKEY) /*在益出桶链表中找到空闲单元*/
{
tà KeyData[k] = NewElemKey; break;
}/*if*/
front = t;
if (___(4)___) t = tàLink;
else break;
}/*while*/
}
if(___(5)___)   /*申请新的益出桶并将元素存入*/
{
s=(BUCKET *)malloc(sizeof(BUCKET));
if (!s) return –1;
sàLink = NULL;
for(k = 0;ksà KeyData[k] = NULLKEY;
sà KeyData[0] =   NewElemKey;
______(6)____;
}
return 0;
}

since19831023

正好我做过  看下对不
(1) Index = NewElemKey % P;
(2) I<ITEMS
(3) front = &Bucket[ Index ];
(4) k==ITEMS
(5) t==NULL
(6) front->Link = s;