ハッシュ法の質問

質問

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#define M 257

int zoo(char *v){
int x;
x=0;
while(*v) x = 256*x + (*v++);
if (x<0) x=(-x);
return(x%M);}

#define CHARMAX 10000
static int chartop=0;
static int charbtm=CHARMAX;
static char charheap[CHARMAX];

char *goo(char *s){
char *cp;
int i,j,len,result;
cp =s;
len=0;
while(*cp++) len++;
len++;
if(charbtm - chartop < len){
printf("errrrrrrrrrrrrrrrrrrrr");
exit(1);}
result = chartop;
j=chartop;
chartop += len;
cp=s;
for (i=0;i<len;i++) charheap[j+i]=(*cp++);
return(&charheap[result]);}

struct item {char *id; int info;};
static struct item table[M];

void initialize(){
int i;
for(i=0; i<M; i++){
table[i].id=goo(" ");}}

void enter(char *id1, int info1){
int x;
x=zoo(id1);
while(strcmp(table[x].id, " "))
x=(x+1)%M;
table[x].id =goo(id1);
table[x].info=info1;}

int search(char *id1){
int x;
x=zoo(id1);
while(strcmp(table[x].id,id1))
x=(x+1)%M;
return(table[x].info);}

main(){
int t;
initialize();
enter("takahasi",1234);
enter("kato",2345);
enter("saito",4532);
printf("%d\n",search("takahasi"));
printf("%d\n",search("kato"));
printf("%d\n",search("saito"));
}

これは学生の学籍番号を登録し、登録した名前から番号を検索するプログラムです。
１．このプログラムでは何人まで登録できますか？
２．その人数を超えた場合何が起こるか。
３．配列charheap、配列tableには何が格納されているか
という問題があたのですが上の３つの問題がわかりません。誰か教えてください。１・は１００００かなっておもいましたが違うようです。

回答No.3

はなおか じった（@Jitta） · ベストアンサー

１．不明
→格納できる配列の大きさはソース中に記されているが、
→それ以外の要素による制限がある。
→「それ以外の要素」は入力に依存するため、
→結果として「不明」である。
→※１人３８文字未満なら「ソース中に記されている」人
→※10000 / 「ソース中に記されている」 = 38.9

２．
→while(strcmp(table[x].id, " ")) x=(x+1)%M;
→xがとりうる範囲と、そのときの挙動は？

３．
→char *goo()とvoid enter()関数が
→何をしているか追いかければわかります。

回答No.2

ymmasayan

ヒントのみ。
関数ｚｏｏ・・・ハッシュ計算
関数＊ｇｏｏ・・・氏名蓄積処理
関数ｉｎｉｔｉａｌｉｚｅ・・・初期化
関数ｅｎｔｅｒ・・・ハッシュ表への登録
関数ｓｅａｒｃｈ・・・ハッシュ表の検索

１，２は判りやすいですが、３は関数＊ｇｏｏとのからみが若干難しいので
少し悩んでください。
がんばってください。

回答No.1

επιστημη（@episteme）

答はすべてコードの中に'明快に'記されています。