リスト構造のソートで悩んでます。。。ソートするには「リストの順を入れ替える」か「リストの順は変えずにデータを入れ替える」と言う処理が必要です。 第１案 リストの順を入れ替える リストの順を入れ替えるには、各項目のnextメンバを入れ替えます。 例えば Ａ→Ｂ→Ｃ→Ｄ→Ｅ の状態でＢとＤを入れ替えるには 「Ｂを指す、Ａ->next」と「Ｄを指すＣ->next」を入れ替え 「Ｂの次を指す、Ｂ->next」と「Ｄの次を指す、Ｄ->next」を入れ替え と言う２つの「入れ替え」を行わなければなりません。 「Ｂ」を参照している時に「Ｂを指す、Ａ->next」を知るには「Ｂの前は何か？」を知る必要があります。 リストの項目が少ないならば、先頭から順にサーチしていけば良いですが、項目が増えればサーチに時間が掛かり、現実的ではありません。 また、nextメンバの入れ替えが煩雑になり、あまり適切とは言えません。 第２案 データの実体を入れ替え
