線形リストの種類

線形リストは、各データ（ノード）がポインタで次のデータを指し、一列につながったデータ構造です。

■ 試験で押さえるポイント

• 単方向リストは次のノードだけを指し、先頭から後ろへ順にたどります。

• 双方向リストは前と次のノードを指すため、どちらの方向にもたどれます。

• 循環リストは最後のノードが先頭を指し、輪のようにつながります。

■ 選択肢での判断ポイント

挿入や削除はポインタの付け替えだけで済みますが、目的の位置を探すには先頭から順にたどる必要があります。

例: 曲の一覧で前の曲にも次の曲にも移動できる仕組みは、双方向リストで表せます。