教科書で学ぶデータ構造の基本
定義リストは、各要素が次の要素の位置を示すポインタを持ち、それをつないでデータを一列に並べるデータ構造である。
解説図の例では、先頭のりんごからポインタをたどると、みかん、ぶどうの順に読める。並び順はポインタが決めるので、記憶されている位置の順と一致していなくてもよい。途中に要素を加えたり外したりするときは前後のポインタを書き換えるだけで済み、ほかの要素を移動させる必要がない。
たとえ宝探しのメモのようなもの。1 枚目のメモに次のメモの隠し場所が書いてあり、順にたどれば最後まで行き着く。
記憶フック英語の list は「一覧・名簿」。名簿の行どうしを「次はこちら」の矢印で結んだ形と覚える。