ポインタの扱い

質問

すみません、構造体へのポインタの配列の扱いに困っています。
下記ソースの
struct list *hashtable[HASHSIZE];
の箇所をmain部に入れた場合の処理がうまくいきません。。
どのように修正すれば良いのでしょうか。
申し訳ありませんが教えてください。

---------------------
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define HASHSIZE 40
#define MAX_KW_LEN 256
#define NUM_KW 23
#define TRUE 1
#define FALSE 0
struct list {
char keyword[MAX_KW_LEN];
struct list *next;
};
struct list *hashtable[HASHSIZE];
static char kw[NUM_KW][MAX_KW_LEN] = {
"auto", "break", "double",
"enum", "char", "continue", "extern", "float", "for", "int",
"long", "register", "short", "signed", "static",
"struct", "typedef", "union", "unsigned", "return",
"void", "volatile", "while"
};

int Hash(char *key);
void InitHTable(void);
int FindKeyWord(char *key);
void ListKeyWord(void);
void FreeKeyWord(void);
int main(void);
int Hash(char *key)
{
int hashval = 0;
while (*key != '\0')
hashval += *key++;
return (hashval % HASHSIZE);
}
void InitHTable(void)
{
int i;
struct list *p, *q;
int hashval;
for (i = 0; i < NUM_KW; i++) {
printf("%d\n",i);
if ((FindKeyWord(kw[i])) == FALSE) {
if ((p = (struct list *)malloc(sizeof(struct list))) == NULL) {
fprintf(stderr, "メモリ不足です。\n");
exit(2);
}
strcpy((*p).keyword, kw[i]);
hashval = Hash(kw[i]);
if (hashtable[hashval] == NULL) {
hashtable[hashval] = p;
p->next = NULL;
}
else {
q = hashtable[hashval];
while (q->next != NULL) {
q = q->next;
}
q->next = p;
p->next = NULL;
}
}
}
}
int FindKeyWord(char *key)
{
struct list *p;

for (p = hashtable[Hash(key)]; p != NULL; p = p->next)
if (!strcmp(key, (*p).keyword))
return (TRUE);
return (FALSE);
}
void ListKeyWord(void)
{
int i;
struct list *p;
for (i = 0; i < HASHSIZE; i++)
for (p = hashtable[i]; p != NULL; p = p->next)
printf("予約語:%s ハッシュ値:%d:\n", (*p).keyword, Hash((*p).keyword));
}
void FreeKeyWord(void)
{
int i;
struct list *p, *q;
for (i = 0; i < HASHSIZE; i++)
for (p = hashtable[i]; p != NULL; ) {
q = p->next;
free(p);
p = q;
}
}
int main(void)
{
char word[MAX_KW_LEN];
int i;
InitHTable( );
ListKeyWord( );
for (i = 0; i < 4; i++) {
printf("Ｃの予約語を入力して下さい ");
fgets(word, 128, stdin);
if ((FindKeyWord(word)) == TRUE)
printf("%s は登録済みです。\n", word);
else
printf("%s は未登録です。\n", word);
}
FreeKeyWord( );
}

回答No.2

gyrocompas

WinXP、MinGWの場合は
fgetsは、ＣＲコードも読み込んでくるので

char word[MAX_KW_LEN], *chk;
fgets(word, 128, stdin);
chk = strstr(word,"\n");
chk[0] = 0;
とでも、やって、ＣＲを消しましょう
他のシステムでも同じと思えます。

で、全体的な問題ですが。

ハッシュテーブルは、
struct list hashtable[HASHSIZE];
か若しくは
struct list *hashtable;
と宣言すべきです。
私は、後者の方で考えてみました。

ハッシュ検索の場合はハッシュの個数ぶんだけの領域は必ず、一次元テーブルとして、必要となるのは、ハッシュの考え方からあきらかですね。
（ちなみに２次元テーブルではありません）

で、もう少し、考え方をすっきりする必要があります。
プログラムの開始直後には、既に、ＨＡＳＨＳＩＺＥ個の空きエリアが
あります。このテーブルに一個登録したとすると、空きエリアが一個不足します。ということは、登録したときには、次の候補のため空きエリアを新しく作ることにすれば、考え方がすっきりしませんかな（私見かな）

そうしておいて、検索では、
登録されているときには、登録エリアのポインターを返す。
登録されていないときには、データを登録すべき空きエリアのポインターを返すということにすれば、スッキリします。

というわけで、検索関数は
struct list *FindKeyWord(char *key)
{
　　struct list *p;
　　int r;
　　//　この関数はNULLを返さない

　　for (p = &hashtable[Hash(key)]; p->keyword[0] != 0; p =　p->next)
　　{
　　　　r = strcmp(key, p->keyword);
　　　　if (r == 0)　return(p);// 私はif文に関数を書くのが嫌い、私の好みです
　　}　　
　　return(p);
}

空きエリアに登録されているかどうかは、キーワードの文字があるかどうか、すなわち p->keyword[0] != 0 先頭がヌル文字かどうかで判定します

まえに、述べたことを考慮しつつ、テーブルを構成する関数は

void InitHTable(void)
{
　　int i;
　　struct list *x;
　　int hashval;

　　//>>>>テーブル初期化
　　hashtable = (struct list *)malloc(sizeof(struct list) * HASHSIZE);
　　memset(hashtable, 0, sizeof(struct list) * HASHSIZE);
　　//<<<<<<

　　for (i = 0; i < NUM_KW; i++)
　　{
　　　　x = FindKeyWord(kw[i]);
　　　　if (x->keyword[0] == 0)
　　　　{
　　　　　　strcpy(x->keyword, kw[i]);
　　　　　　if ((x->next = (struct list *)malloc(sizeof(struct list))) == NULL)
　　　　　　{
　　　　　　　　fprintf(stderr, "メモリ不足です。\n");
　　　　　　　　exit(2);
　　　　　　}

　　　　　　memset(x->next,0,sizeof(struct list));
　　　　}
　 }
}

と、すっきりします。

登録キーワードを表示する関数も以下のようになります
void ListKeyWord(void)
{
　　int i;
　　struct list *p;
　　for (i = 0; i < HASHSIZE; i++)
　　{
　　　　if (hashtable[i].keyword[0] != 0)
　　　　{
　　　　　　printf("\n(%2d) (予約後,ハッシュ値)=(%s,%d) ", i, hashtable[i].keyword, Hash(hashtable[i].keyword));
　　　　　　if (hashtable[i].next != NULL)
　　　　　　{
　　　　　　　　for (p = hashtable[i].next; p->keyword[0] != 0; p = p->next)
　　　　　　　　　　printf("(%s, %d)", p->keyword, Hash(p->keyword));
　　　　　　}
　　　　}
　　}
　　printf("\n");
}

やや冗長になりますが、こんな感じですわ

コーディングの記法と同じようにロジックの構成も、書き手本人の
好みが反映されやすいので
上述の考え方は、ひとつの考え方で、決して、唯一のものではないので
質問者の質問意図を汲むものでは、ないかもしれませんが
そのときは、悪しからず。

補足

ご丁寧に説明ありがとうございます。
ですが、struct list *hashtable[HASHSIZE];
をmainにて使用する事が原則のようで
手間取っています。

回答No.1

rabbit_cat

見にくくてよくわかっていませんが、ぱっと見た感じ、

main()関数のなかに、
struct list *hashtable[HASHSIZE];
を移して、

int Hash(char *key);
void InitHTable(void);
int FindKeyWord(char *key);
void ListKeyWord(void);
void FreeKeyWord(void);
こいつらの引数に、struct list **hashtable てやつを新しく加えるようにすればいいと思われます。
たとえば、
int Hash(char *key); を
int Hash(char *key, struct list **hashtable);
に変える等。
もちろん、関数の呼び出し側で、引数に新たに hashtable を加えて呼び出します。

補足

返事が遅くなりましてすみません。
各関数内での使用の仕方に手間取っています。
特にhash値が同一であった場合です。