Êý¾Ý½á¹¹¿Î³ÌÉè¼Æ±¨¸æ׫дģ°å(²Î¿¼)

{ HashList[i].py=\

HashList[i].k=0; HashList[i].si=0;

}

for(i=0;i

{ int sum=0;

int adr=(NameList[i].k)%M; //¹þÏ£º¯Êý int d=adr;

if(HashList[adr].si==0) //Èç¹û²»³åÍ»

{ HashList[adr].k=NameList[i].k;

HashList[adr].py=NameList[i].py; HashList[adr].si=1;

}

else //³åÍ»

{ do

{ d=(d+NameList[i].k+1)%M; //αËæ»ú̽²âÔÙÉ¢Áз¨´¦

Àí³åÍ»

sum=sum+1; //²éÕÒ´ÎÊý¼Ó1

}while (HashList[d].k!=0);

HashList[d].k=NameList[i].k; HashList[d].py=NameList[i].py; HashList[d].si=sum+1; }

3.3 ²éÕÒ¹þÏ£±í

ÔÚ¹þÏ£±íÖнøÐвéÕÒ£¬Êä³ö²éÕҵĽá¹ûºÍ¹Ø¼ü×Ö£¬²¢¼ÆËãºÍÊä³ö²éÕҳɹ¦µÄƽ¾ù²éÕÒ³¤¶È

void FindList() {

char name[20]={0}; } }

int s0=0,r,sum=1,adr,d;

printf(\ÇëÊäÈëÐÕÃûµÄÆ´Òô:\

scanf(\

for(r=0;r<20;r++) //Çó³öÐÕÃûµÄÆ´ÒôËù¶ÔÓ¦µÄÕûÊý(¹Ø¼ü×Ö) s0+=name[r];

adr=s0%M; //ʹÓùþÏ£º¯Êý d=adr;

if(HashList[adr].k==s0) //·Ö3ÖÖÇé¿ö½øÐÐÅÐ¶Ï printf(\ÐÕÃû:%s ¹Ø¼ü×Ö:%d ²éÕÒ³¤¶ÈΪ: 1\

else if (HashList[adr].k==0) printf(\Î޴˼Ǽ!\ else

{ int g=0;

do

{ d=(d+s0+1)%M; //αËæ»ú̽²âÔÙÉ¢Áз¨´¦Àí³åÍ»

sum=sum+1; if(HashList[d].k==0)

{ printf(\Î޴˼Ǽ! \

g=1;

}

if(HashList[d].k==s0)

{ printf(\ÐÕÃû:%s ¹Ø¼ü×Ö:%d ²éÕÒ³¤¶È

Ϊ:%d\ g=1; }

3.4 ÏÔʾ¹þÏ£±í ÏÔʾ¹þÏ£±íµÄµÄ¸ñʽ£º

\\nµØÖ·\\t¹Ø¼ü×Ö\\t\\tËÑË÷³¤¶È\\tH(key)\\t ÐÕÃû\\n void Display() {

int i; }

}

}while(g==0);

float average=0;

ÁªÏµ¿Í·þ£º779662525#qq.com(#Ì滻Ϊ@)