双方向リストについて

Question

双方向リストを用いて数値を昇順に格納するプログラムなのですが、以下のようなコードを書いても入力した数値がそのまま格納されてしまいます。
まず、insert_pos関数で格納する場所を返しているのですが、この書き方は大丈夫でしょうか。
またコード中の"1","2"の間にp->num=dを入れてみたのですが、プログラムがうまく動作しませんでした。値を格納するのはポインタの場所が決まらないとできないのでしょうか。どなたかご教示いただけますと幸いです。

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

struct data_t {
struct data_t *next, *prev;
int num;
};

struct data_t *insert_pos(struct data_t *p, struct data_t *w) {
if (p == NULL) {
} else {
while (w->num > p->num) {
p = p->next;
}
}
return p;
};

struct data_t head;

int main() {
struct data_t *p, *q;
int d, j;
head.prev=&head;
head.next=&head;
for (p=head.next; scanf("%d", &d) != EOF;p=p->next) {
p = (struct data_t *)malloc(sizeof(struct data_t)); "1"
q = insert_pos(head.next, p); "2"
insert(q, p);
p->num = d;
}
}

Comments

[jimbe]

>insert_pos関数で格納する場所を返しているのですが、この書き方は大丈夫でしょうか。

だめでしょう。前の質問 https://teratail.com/questions/pa0aivqc6fd2zj でも(暗に?)指摘されています。
まずは insert _pos がちゃんと狙ったアドレスを返すかどうか、幾つかのパターンでテストするべきです。

[setoppu]

insert()の定義がないようですが？

malloc()で確保した構造体の内容で、insert_pos()に渡してnumには何が入っていると思いますか？
双方向リスト（自己参照構造体）で…次の要素（前の要素）がない場合は、ポインタにNULLを入れておくのが慣例ですが、入れていたりしますかね？
insert()の実装が不明ですけど。
その上で…for()のp=p->nextは問題なく動くと思いますか？

[jimbe]

>双方向リスト（自己参照構造体）で…次の要素（前の要素）がない場合は、ポインタにNULLを入れておくのが慣例ですが、入れていたりしますかね？

>head.prev=&head;
>head.next=&head;
となっていてヘッダ付きのリングですので NULL にはなりません/してはいけないはずです。
(なので insert_pos の NULL チェックはホトンド意味がありません。)

Answer 1

値を変更する前に、ポインタの場所を決めなければならない。

Comments

[jimbe]

わざわざコードのマークダウンに入れる必要は無いと思います。

[KEMONO.PANTSU]

この解答はテキストのみを含むことを明示的に示すために、そのマークダウンが用いられている。

[jimbe]

コードのマークダウン自体がコードがあることを明示的に示す為にあるので、使い方が逆でしょう。
「Text」と書かれている個所はプログラム言語名を書く所です。

[KEMONO.PANTSU]

OK