C言語についてです。

Question

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct data{
char name[20];
int score;
struct data* next;
} student;

student *hashtable[111];
int tablesize=111;

int hash(char s[]){
int i = 0;
while(*s){
i+=*s++;
}

return i%tablesize;
}

void init_hashtable(void){
for (int i = 0; i <= tablesize; i++){
hashtable[i]=NULL;}
}

int hdata(char name[]){
student *i;
i=hashtable[hash(name)];
do{ if(i!=NULL){

            if(i->name==name){return i->score;}
            i=i->next;}
        else{break;}
    
    }
    while(i!=hashtable[hash(name)]);

}

void create_key( char name[], int score){
student *tmp=malloc(sizeof(student));
tmp->score=score;
tmp->next=NULL;
strcpy(tmp->name,name);

//重複確認
student *i;
int k=0;
i=hashtable[hash(name)];
do{
if(i!=NULL){
if(i->name==name){k=1;}
i=i->next;}
else if(i==NULL){
break;
}
}
while(i!=hashtable[hash(name)]);

if(hashtable[hash(name)]==NULL){
hashtable[hash(name)]=tmp;
}

else if(k){printf("登録済みです");}

else{
student *head;
head=i;
while(i->next=head){i=i->next;}

tmp->next=i->next;
i->next=tmp;
}

}

/-------------------------------/
/------------- main ------------/
/-------------------------------/
int main(void){
init_hashtable();
create_key("A",100);
printf("%d",hdata("A"));
}

ハッシュをチェイン法で作りたかったのですが、うまくいかず、どこかでループ個所がおかしいのですが、見直してもどこがおかしいのかいまいちわかりません。

よろしくお願いいたします。

Comments

[y_waiwai]

なにがどううふうにおかしいの？

[Cchan]

hdataを呼び出すと自分が入れたメンバ変数のscoreの値とは違ったものが表示されてしまいます・・・

Answer 1

hdataを呼び出すと自分が入れたメンバ変数のscoreの値とは違ったものが表示

hdata() 関数の中の

    if(i->name==name){return i->score;}

を

    if(strcmp(i->name, name) == 0){return i->score;}

に変えれば、とりあえず 100 は表示されるはず。
ですが、他にも問題はいろいろあります。
Enjoy !

Answer 2

hash int (char s []) {
int i = 0;
the while (* s) {
i + = * s ++;
}

"the" undefined , next what this loop
I = Hashtable [Hash (Name)]; some thing wrong

an if (hashtable [hash (name)] == NULL)
an is undefined

i = i -> next;} // extra

while (i! = hashtable [hash (name)]);

} // extra

I = i -> next;} // extra
else if (i == NULL) {
break;
{the else
// the undefine with extra {

main int (void) {
always int main(void)
sir good programmer always follow good programming apporaches