==概要==
[[ファイル:Singly-linked-list.svg|thumb|320px]]
リストは「[[データ]]」と「[[ポインタ]]」の組み合わせである。
ポインタにより「次のデータ」を容易に特定できて嬉しい。ポインタにより「次のデータ」を容易に特定でき、何かと嬉しい。
リストにはいくつかの種類がある。
また、ひとつリスト要素にポインタが複数個あり、[[ネスト]]したものを[[ツリー]]という。
さらにリストからデータを出し入れする方法を規則的に縛ったものを[[スタック]]や[[キュー]]という。
==リストと配列==
