十字方向に参照するリスト構造

質問

struct TEST{
　　　　～
　　TEST　pPrev;//１つ前のアドレス
　　TEST　pNext;//後ろ
　　TEST　pHigh;//１つ上
　　TEST　pLow;//下
};
といった感じでTEST構造体が上下左右に２つの双方向のリスト構造をもち、インスタンスを作成する時は
TEST　*p　=　new　TEST;
TuikaYoko( p );//横方向にリストにつなげる
p　=　new Test;
TuikaTate( p );//縦につなげる
　　　;
と１つずつ作成しリストに追加していきリストを順番に参照するときは
for(ENEMY *list=top;　list;　list=list->pNext)
　　for(p=list;　p;　p=p->pLow)　Draw( p );
という風にしたのですが、エラーは出ないのですが実行するとEXEが強制終了されてしまいます。

void　TuikaYoko( TEST *p ){//横方向のリスト追加
　if( end == NULL ){//リストの中が空の時
　　top = end = p;
　}else{
　　p->pPrev = end;
　　end->pNext = p;
　end = p;
　}
　top->pPrev = NULL;
　end->pNext = NULL;
　head = back = end;
}
void　TuikaTate( TEST p ){//縦方向
　if( back==NULL ){//縦方向に１つも無いときは
//自分が縦の先頭として横方向に繋がる
　　TuikaYoko( p );
　}else{
　　p->pHigh = back;
　　back->pLow = p;
　　back = p;
　}
　　head->pHigh = NULL;
　　back->pLow = NULL;
}
　という風に横方向を親としてそれに連なる感じで縦方向にpをリストに繋げるイメージでやってみました。
横方向の先頭をtop、終端をend
縦方向の先頭をhead、終端をbackとしてそれぞれグローバル変数で作成しNULLで初期化しました。
　横方向だけのリスト構造はうまくいったのですが、これを２重にするとどうしてもうまくいきません。どこが間違っているのでしょうか？　それとも、もっといい方法があれば教えて下さい。お願いします。

回答No.1

togino · ベストアンサー

> TEST　*p　=　new　TEST;
> TuikaYoko( p );

この段階で、p->pLow が NULL になっていませんね。
その後で TuikaTate した場合は、pLow はちゃんと
値が設定されたり NULL されたりしてますけど、

TuikaYoko が連続で２回続いた場合、pLow は、NULL
で初期化されずに、横に伸びてしまいます。
そうすると

>　　for(p=list;　p;　p=p->pLow)　Draw( p );
ここで、p->pLow が変な値を返して、Draw でこける
ことになると思います。

void　TuikaYoko( TEST *p ){//横方向のリスト追加
の最後にて
　end->pNext = NULL;
　head = back = end;
　head->pHigh = NULL;
　back->pLow = NULL;
するか、あるいは、

TEST* p = new　TEST
した直後 p->pNext = p->Prev = p->Low = p->High = NULL
しておくべきでしょうね。

開発環境はなんでしょう？
デバッグモードがあるなら、１行ずつ実行させると
どこでこけるかわかると思いますよ。

お礼

回答ありがとうございました。
　デバッグするとフリーズしてうまくできなかったんですが、教えていただいてうまくいけました。