質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

87.77%

c言語の自己参照構造体についての質問です

受付中

回答 1

投稿

  • 評価
  • クリップ 0
  • VIEW 2,071

score 32

下記のFILEから呼び込んだ文字列を、自己参照構造体に入れたいと思っています。
ちなみに2つのファイルに分けてあります。

ダンプしてみると、1回転目は動くのですが、2回転目から同じメモリを指し、上書きのような感じになってしまいます。
自己参照構造体についてよくわかっていないので申し訳ございませんが、
どこが原因なのか教えてください。
また、どうやって自己参照構造体は順番を管理するのかも知りたいです。
(2次元配列では何行目と指定できたので…)

メイン関数側。
extern int Structure(char *mojiyoko, int no);
extern char mojiyoko[30+1];         //文字列の入力用。

色々省略~

 FILE *fp;

         if ((fp = fopen("..\\..\\a.txt", "r")) == NULL){
                 printf("エラーメッセージを表示する\n");
                 exit(1);
         }

         no = 1;
         while ((fgets(&mojiyoko[0], 256, fp)) != NULL){   //構造体に入れる。
                Structure(&mojiyoko[0], no);              //構造体の関数呼び出し。
        }

         fclose(fp);

ここから別ファイル。

char mojiyoko[30+1];         //文字列の入力用。

//構造体mojiRの宣言。
typedef struct mojiR{
         char mojiyoko[31];
         int dan;    //上から何段目か。
        struct mojiR *next;
 }MojiR;



int Structure(char *mojiyoko, int no)
 {
 MojiR dmy = { "", 0, NULL };  //構造体の終端はNULL。初期化。
MojiR *start = NULL;       //先頭管理用の構造体を指す。
MojiR *wk;                 //複数ある構造体の中で、処理をしている構造体を指す。
MojiR *ip;                 //ループカウンター

                 //構造体1個分のメモリの確保。
                wk = (MojiR *)malloc(sizeof(MojiR));
                 if (wk == NULL){    //メモリの確保失敗。
                        exit(1);
                 }

                 memset(wk, 0, 31);

                 //最初のファイルから受け取った、文字列のコピー
                strcpy(wk->mojiyoko, &mojiyoko[0]);
          


                 //チェーンに、はめ込む動作。
                for (ip = start; ip->next != NULL; ip = ip->next){
                         if (wk->dan < ip->next->dan){   //もし下の段より、段の番号が小さければ繋ぎかえる。
                                wk->next = ip->next;
                                 ip->next = wk;
                                 break;
                         }
                 }

                 //もし最大値だった場合は、1番後ろにつける。
                if (ip->next == NULL){
                         ip->next = wk;
                         wk->next = NULL;

         }



         return 0;

 }
  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 1

0

作成したノードが残るようにしないといけません。

まず、ループに入る前に、空のリストを作成しておきます。
Structure関数を呼び出すときに、空のリストの先頭のノードを渡します。

宣言はこのようになります。
int Structure(MojiR *start, char *mojiyoko, int no);
ローカル変数のMojiR *startを引数に持ってくる感じですね。

ループでなく1回ごとに呼ぶとしたらこんな感じです。
何度もmの下にどんどんつながっていきます。
int main()
{
    struct mojiR m = { "", 0, NULL };

    Structure(&m, "word", 1);
    Structure(&m, "rule", 2);

    printf("1=%s, 2=%s\n", m.next->mojiyoko, m.next->next->mojiyoko);
    // 1=word, 2=rule

    return 0;
}


どうやって自己参照構造体は順番を管理するのかも知りたいです。
(2次元配列では何行目と指定できたので…) 

単方向リンクリストは、配列のようにランダムアクセスはできない構造です。

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2015/10/22 22:47

    回答ありがとうございます。
    初心者で申し訳ないのですが、上の宣言をすると、MojiRのところに波線が出てきてしまいます。また、第一引数に何を渡すことになるんでしょうか?

    キャンセル

  • 2015/10/22 23:09

    メインのexternのプロトタイプ宣言と関数本体の両方を修正してください。
    引数の渡し方は、回答を修正しましたので、そちらをご覧ください。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 87.77%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る