C言語です
構造体によって作られたリストがあります。
構造体の中の値xをもとに計算した構造体の外のyを用いてバブルソートってできますか？
リストの例です
1, x = 10 y = 2
2, x = 3 y = 5
3, x = 5 y = 4
4, x = 12 y = 10
5, x = 6 y = 11
6, x = 7 y = 3
typedef struct iorb {
int x; //ランダムに生成
struct iorb *link; // pointer for next
} IORB;
int newY(int x) {
int y = xをもとにランダムに計算する;
return y;
}
int y = xをもとにランダムに計算する;
の意味がよく分かりませんがyの値がxの値から一意に決まるのであればソートは普通に可能です。
構造体という形を取ろうが取るまいがどっちみちyの値は一度計算してどこかしらの配列に保持しておく必要はあります.というのも要素どうしの比較の時必ずA>Bとなるような関係が決定されていないと処理が終わらなくなっちゃいますので…(実際多くの言語のsortにおいては比較が逆転するような関数を書くと怒られます)
構造体外の関数を使おうが構いませんが,比較の際に値が不定になるような実装はやめろということです.
int randomY(int x);//ランダム値を返す関数とする
//int comp1 = randomY(A) > randomY(B); //NG
int Ay = randomY(A);
int By = randomY(B);
// 必ずこれらを保持しておく
int comp2 = Ay > By;
初期値の話はさせておき、、
典型的なLInked Listですね。
LeetCode 148. Sort List
https://leetcode.com/problems/sort-list/description/
にListNodeの並び替えの出題があります。
Solutionsに回答案の投稿がありますから、参考にされてみては？
