単方向リスト

単方向リストは、各要素が、データと「次の要素」を指すポインタを1つだけ持つ連結リストです。

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

• 先頭から後ろへ、一方向にだけたどれます。

• 末尾の要素のポインタには、終わりを示す値（NULL）を入れます。

■ 過去問での着眼点

前の要素に戻れない点で、双方向リストと区別します。

例: 要素を挿入するときは、前の要素のポインタを新しい要素に付け替えます。