- ベストアンサー
※ ChatGPTを利用し、要約された質問です（原文：ポインターの繋ぎ換え）
ポインターの繋ぎ換え
このQ&Aのポイント
- 動的に確保した領域にデータを入れ、入れたデータをソートするプログラムを作成しています。
- ソートする際に最後まで見た場合に再度先頭に戻る方法が分からないので、ご教授をお願いします。
- 現在の状況として、入力したデータを降順にソートすることができています。
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (1)
- asuncion
- ベストアンサー率33% (2127/6290)
回答No.2
＞動的に確保した領域にデータを入れ、 ＞入れたデータをソートするプログラム 構造体の定義 何をキーにしてソートするか ソート順は昇順か降順か まずはこの３点を示してください。
質問者
補足
回答ありがとうございます。 詳細が書かれていなくてすみません。 ＞構造体の定義 LOHAさんと同じ定義です。 struct sample { int no; char[MAX_SIZE] Name; struct sample* next; } ＞何をキーにしてソートするか int no をキーにしてソートします。 ＞ソート順は昇順か降順か 降順でソートします。 *詳細 struct sample *p,*head=NULL; pに対して動的な領域の確保してあります。 以上、お願いします。
お礼
何とか解決いたしました。 ありがとうございます。
補足
回答ありがとうございます。 ＞単方向のリンクリストですよね。 はい。 ＞struct sample { ＞ int no; ＞ char[MAX_SIZE] Name; ＞ struct sample* next; ＞} ＞的な感じになっているんでしょうか？ 構造体の定義は、上記の記述の通りです。 ＞headをいじるのはアウトです。 記述ミスですみません。headは、struct sample *head=NULL です。 ＞struct sample p = s3->next; ＞s1->next = s3 ＞s3->next = s2 ＞s2->next = p; //= s4 ＞という感じでできます、多分（今考えてやってるので間違ったら御免）。 考え方は,それでいいのですが プログラム的に考えると、数値の判断をどうすればいいのかがちょっと分からないところです。