構造体のポインタ

質問

なぜかprevのほうが表示されません。
問題としては関数を作成し
gyuri[23] -> sunyon[23] -> nicole[20] -> hara[20] -> jiyon[17] -> hara[20] -> nicole[20] -> sunyon[23] -> gyuri[23] -> END
と表示させるのが目的です

gyuri[23] -> sunyon[23] -> nicole[20] -> hara[20] -> jiyon[17]
ここまではうまく表示できているのですが・・・

#include <stdio.h>
void printoufuku(struct kara *p);

struct kara {
char name[16];
int age;
struct kara *next;
struct kara *prev;
};

int
main()
{
struct kara a, x, f, m, c, *start;

strcpy(a.name, "gyuri");
a.age = 23;
strcpy(x.name, "sunyon");
x.age = 23;
strcpy(f.name, "nicole");
f.age = 20;
strcpy(m.name, "hara");
m.age = 20;
strcpy(c.name, "jiyon");
c.age = 17;

a.next = &x;
x.next = &f;
f.next = &m;
m.next = &c;
c.next = NULL;
/********************* 5 lines */
c.prev = &m;
m.prev = &f;
f.prev = &x;
x.prev = &a;
a.prev = NULL;
/*********************/

start = &a;
printoufuku(start);

return 0;
}

void printoufuku(struct kara *p)
{
for(p->next; p != NULL;p = p->next){
printf("%s[%d] ->",p->name,p->age);
}
for(p->prev; p != NULL; p = p->prev){
printf("%s[%d] ->",p->name,p->age);
}

}

回答No.1

hanabutako · ベストアンサー

このプログラムは異常終了しませんか？
あるいは、最適化で無意味なコードが除去されているために異常終了はしないかもしれません。

printoufukuという関数について、
まず、p = p->nextだと、p->nextの指す値をpに代入するので意味があるコードですが、ただ、p->nextと書いているのはあってもなくても同じです。
for(p->next; p != NULL;p = p->next){
printf("%s[%d] ->",p->name,p->age);
}
となっているということは、このループを抜けたときはp!=NULLでないつまり、p == NULLになっています。

つぎに、p != NULLと比較して、NULLなのでこのプログラムは終了します。
for(p->prev; p != NULL; p = p->prev){
printf("%s[%d] ->",p->name,p->age);
}

もしかして、本当にやりたいことはこうではないでしょうか？
void printoufuku(struct kara *p)
{
struct kara *pp;
for(; p != NULL;p = p->next){
printf("%s[%d] ->",p->name,p->age);
pp = p;
}
for(; pp != NULL; pp = pp->prev){
printf("%s[%d] ->",pp->name,pp->age);
}
最初のfor文でリストの最後の要素までたぐりますが、そのときに今見ている要素をppに保存します。こうすることで、折り返し地点を覚えておきます。p == NULLになったとき、ppは折り返し地点を指しています。