テクノロジ系 / アルゴリズムとプログラミング
単方向リスト
単方向リストは、各要素が次の要素への参照だけを持つ線形リストです。
もう少し詳しく
先頭から順にたどることはできますが、前の要素へ戻るには再度先頭からたどる必要があります。挿入や削除では、前後の参照のつなぎ替えを正しく追うことが重要です。
試験での見方
例：A→B→CのリストでBを削除するには、AのnextをCへ向け替えます。
テクノロジ系 / アルゴリズムとプログラミング
単方向リストは、各要素が次の要素への参照だけを持つ線形リストです。
先頭から順にたどることはできますが、前の要素へ戻るには再度先頭からたどる必要があります。挿入や削除では、前後の参照のつなぎ替えを正しく追うことが重要です。
例：A→B→CのリストでBを削除するには、AのnextをCへ向け替えます。
単方向リストでは、nextポインタがどこを指すかを確認します。双方向リストのようなprevポインタはないため、逆方向への移動は苦手です。