↧
データ構造：リスト：単方向連結リスト #1 [C]
データ構造「リスト」の中で、もっともシンプルな「単方向連結リスト」です。 リストを型定義し、リストを操作する基本的な手続きを記述します。 リスト構造体とリスト型定義を宣言 適宜、リストの要素のデータ型を変更してください。 typedef struct LIST { /* データ型 */ int data; struct LIST *next; } LIST; リストを作成 LIST *list =...
View Article解法：ハノイの塔 [C]
「ハノイの塔」の解法です。 n枚のハノイの塔の解法は再帰的に定義できます。 解法 n = 1 の場合 移動元 (Source) の1枚を移動先 (Destination) に移動 1 < n の場合 (n – 1)枚を移動元 (Source) から空き場所 (Temporary) に移動 移動元 (Source) の1枚を移動先 (Destination) に移動 (n – 1)枚を空き場所...
View Article