c言語 再帰を用いたリスト構造でのエラー

Question

###　正しく値が表示されるようにしたい

c言語で正の整数を入力し小さい順に並べるというリスト構造を再帰を用いて作りたいのですが以下の問題が発生してしまいます。
10行目の (*q)->data = a;　がうまく作動していないのことがわかったのですがうまく行きません。
原因と解決法を教えてほしいです。

発生している問題・エラーメッセージ

正の値の入力しても何も表示されない。
負の値を入力するとセグメンテーションエラーが発生する。
(例)
0以上のデータを入力して下さい(負の値で終了) -->4

0以上のデータを入力して下さい(負の値で終了) -->-1
セグメンテーション違反です

該当のソースコード

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

struct cell{
  double data;
  struct cell *next;
};

void add_list(struct cell **q, double a){
  if((*q)->next == NULL){
    (*q)->data = a;
  }
  if((*q)->data < a){
    add_list(&(*q)->next,a);
  }
  else{
    (*q)->data = a;
  }
}

void show_list(struct cell **q ){
  if((*q)->next == NULL){
    printf("\n");
  }
  else{
    printf("-> %lf" , (*q)->data);
    show_list(&(*q)->next);
  }
}

void free_list(struct cell *q ){
  if(q->next != NULL){
    free_list(q->next);
  }
  free(q);
}


int main(void){
 double data;
 struct cell *p;
 (*p).next = NULL;

  while(1){
    printf("0以上のデータを入力して下さい(負の値で終了) -->");
    scanf("%lf" , &data);
    if(data < 0){
      free_list(p);
    }
    else{
      add_list(&p,data);
      show_list(&p);
    } 

  }

  return 0;
}

試したこと

gdbコマンドによる値の確認

Answer 1

C言語のコードを書くなら、デバッグ環境を整えましょう。
WindowsならVisualStudio、Eclipseなど、
ソースコードの任意の場所で実行を止め、変数のナカミを確認できます。
また、ワンステップづつ実行させてコードの動きを確認できます

そうすれば、どこが間違ってるのかわからない、という質問をせずに済むようになります

Comments

[kazuma-s]

質問者は gdb を使っていると書いています。
gdb では、任意の場所で実行を止めて、変数の中身を確認できます。
ステップ実行でコードの動きを確認できます。

[y_waiwai]

と、あなたは言ってても、質問者はそれができていないってことですね
使いこなせない難しいものより、もっと簡単にできる方法があるんですから、それをおしえてあげましょう

Answer 2

main から実行を開始して、
struct cell *p; で宣言した p は初期化されていません。
(*p).next = NULL; で (*p) はでたらめなメモリ領域の struct cell です。
ここで、セグメンテーションフォールトになっても仕方がないのに、偶然どこかの
メモリ領域の struct cell の next に NULL を書き込めてしまったようです。

あと、malloc で領域を確保していないのに free をするのも変です。

追記
現在のコードはどうなっているのですか？
質問に追記してください。
malloc は使っていますか？

また、次のコードを参考にして、あなたのコードに活用できませんか？

#include <stdio.h>   // scanf, printf
#include <stdlib.h>  // malloc, free
 
struct cell {
	double data;
	struct cell *next;
};

void add_list(struct cell **q, double a)
{
	if (*q != NULL && (*q)->data < a)
		add_list(&(*q)->next, a);
	else {
		struct cell *p = malloc(sizeof(struct cell));
		p->data = a;
		p->next = *q;
		*q = p;
	}
}

void show_list(struct cell *p)
{
	if (p == NULL)
		printf("\n");
	else {
		printf(" -> %g", p->data);
		show_list(p->next);
	}
}

void free_list(struct cell *p)
{
	if (p == NULL) return;
	free_list(p->next);
	free(p);
}

int main(void)
{
	double data;
	struct cell *p = NULL;

	while (1) {
		printf("0以上のデータを入力して下さい(負の値で終了) -->");
		if (scanf("%lf", &data) != 1 || data < 0) break;
		add_list(&p, data);
		show_list(p);
	}
	free_list(p);
	return 0;
}

このコードで分からないところはどこですか？

Comments

[tamintya]

回答ありがとうございます。
ご指摘の部分を 　p = NULL　と書き直したのですがうまくいきません。
直し方が間違っているのでしょうか？

[tamintya]

また値の比較を行うつもりの
if((*q)->data < a )の部分でエラーが起きているようなのですが
この書き方が間違っているのでしょうか？

[kazuma-s]

p を NULL にしたら、*p は何ですか？

p = malloc(sizeof(struct cell)); として、領域を確保してからでないと、
(*p).next = NULL; はできません。(*p).next は p->next と書けます。

[kazuma-s]

> if((*q)->data < a )の部分でエラーが起きているようなのですが
変数の値を見ていますか？
(gdb) p q
(gdb) p *q
(gdb) p (*q)->data

[tamintya]

指摘のおかげで(*q)->data　などにほしい値を入力することはできました。
しかし入力時に(*q)->next が NULL になっているため show_list で改行を行ってしまうのですが
その対処が分かりません。　
教えてほしいです。

[tamintya]

追記ありがとうございます。
本日は予定があるため確認して月曜日に返信させてもらいます。

[tamintya]

ソースコードを理解することは出来たのですが実行してみると
"show_list"内の"p->data"や"p->next"がアクセスエラーが発生してしまいます。
main関数内の"p"では正しく表示されているので原因が分かりません。

[tamintya]

ソースコードは回答してくださったものとほぼ同じです。

[kazuma-s]

実行したときの入力データは何ですか？

「ほぼ同じ」と「全く同じ」は違います。
その違いでアクセスエラーになっているのではありませんか？

また、私が最初に書いたコードには不備があったので、修正を入れています。
私の最新のコードを試していますか？

[tamintya]

コードを参考にmain内の *p に初期値として NULL を代入したところ正常に作動するようになったのですがなぜNULL を代入しないとセグメンテーション違反が発生するのでしょうか。

[kazuma-s]

私にはあなたの修正内容が正確には分かりません。
セグメンテーション違反が発生するコードと入力データを質問に追記してください。