単方向リンクリスト
Singly linked list
コレクションの一種
基本的に以下の構造を持ったデータ構造
基本情報としてリストの先頭へのリンクを持つ。
あるオブジェクトから次のオブジェクトへのリンクを持つ。
通常は最後のオブジェクトには無効なリンク(いわゆる nul lなど)を入れておく。(番兵)
https://bugbearr.github.io/images/linked_list.drawio.svg
関連
双方向リンクリスト