前提・実現したいこと
C言語でハッシュを用いて、Jリーグの対戦成績を整理するプログラムを作っています。
ハッシュテーブルに構造体matchのリストを挿入するプログラムを作成中に問題が起きました。
発生している問題
コンパイラは通りますが、実行中に動作が停止したりすることがあります。
プログラムを実行すると、正常に最後まで実行できたり、
途中で動作が停止して、実行途中のままプログラムの実行が終わってしまったりして非常に不安定です。
どこかに問題があるのでしょうか?
該当のソースコード(C言語)
#include <stdio.h> #include <stdlib.h> #include <string.h> #define HASHSIZE 17 struct match *hashtable[HASHSIZE]; //対戦カードの情報 struct match_score{ int year; int month; int day; int home_score; int away_score; struct match_score *next; } ; //対戦人とスコア struct match{ char *home; char *away; struct match_score *r; struct match *next; } ; //ハッシュ関数 int hash(char *home, char *away); //match_scoreの連結リストを生成 struct match_score *make_match_score(int year, int month, int day, int home_score, int away_score, struct match_score *next); //matchの連結リストを生成 struct match *make_match(char *home, char *away, struct match_score *r, struct match *next); //2つのキーを持つmatchの連結リストの探索 struct match *find(char *home, char *away); //ハッシュテーブルにmatchの連結リストを挿入 void add(int year, int month, int day, char *home, int home_score, int away_score, char *away); int main(void) { for(int i=0; i < HASHSIZE; i++){ hashtable[i] = NULL; } printf("%d\n",hash("Kashima_Antler", "Yokohama_Flugels")); add(1992, 9, 5, "Kashima_Antler", 4, 2, "Yokohama_Flugels"); printf("%s\n",hashtable[2]->home); printf("%d\n",hash("mashima_Antler", "Yokohama_Flugels")); add(1996, 5, 12, "mashima_Antler", 3, 1, "Yokohama_Flugels"); printf("%s\n",hashtable[2]->home); printf("%d\n",hash("mPshima_Antler", "Yokohama_Flugels")); add(1994, 3, 1, "mPshima_Antler", 1, 3, "Yokohama_Flugels"); printf("%s\n",hashtable[2]->home); return 0; } //ハッシュ関数 int hash(char *home, char *away) { int hashval = 0; int i = 0; while(home[i] != '\0') { hashval += home[i]; i++; } while(away[i] != '\0') { hashval += away[i]; i++; } return hashval % HASHSIZE; } //match_scoreの連結リストを生成 struct match_score *make_match_score(int year, int month, int day, int home_score, int away_score, struct match_score *next) { struct match_score *newmsp = malloc(sizeof(struct match)); if (newmsp != NULL) { newmsp->year = year; newmsp->month = month; newmsp->day = day; newmsp->home_score = home_score; newmsp->away_score = away_score; newmsp->next = next; } return newmsp; } //matchの連結リストを生成 struct match *make_match(char *home, char *away, struct match_score *r, struct match *next) { struct match *newmp = malloc(sizeof(struct match)); if (newmp != NULL) { newmp->home = (char*)malloc(sizeof(char) * sizeof(home)); newmp->away = (char*)malloc(sizeof(char) * sizeof(away)); strcpy(newmp->home, home); strcpy(newmp->away, away); newmp->r = r; newmp->next = next; } return newmp; } //2つのキーを持つmatchの連結リストの探索 struct match *find(char *home, char *away) { struct match *p; int hashval = hash(home, away); p = hashtable[hashval]; while (p != NULL) { if (strcmp(home, p->home) == 0 && strcmp(away, p->away) == 0) { return p; } p = p->next; } return NULL; } //ハッシュテーブルにmatchの連結リストを挿入 void add(int year, int month, int day, char *home, int home_score, int away_score, char *away) { struct match *newmp = NULL; struct match_score *newmsp = NULL; int hashval = hash(home,away); if (hashtable[hashval] == NULL) { newmsp = make_match_score(year, month, day, home_score, away_score, NULL); newmp = make_match(home, away, newmsp, hashtable[hashval]); hashtable[hashval] = newmp; return ; } struct match *fmp = find(home, away); if (fmp != NULL) { newmsp = make_match_score(year, month, day, home_score, away_score, fmp->r); fmp->r = newmsp; return ; } newmsp = make_match_score(year, month, day, home_score, away_score, NULL); newmp = make_match(home, away, newmsp, hashtable[hashval]); hashtable[hashval] = newmp; return ; }
補足情報(FW/ツールのバージョンなど)
開発環境 VS Code (バージョン 1.45.1)
回答2件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。