コレクション

連結リスト

概要

要素同士が次への参照でつながっている、リスト構造。

各要素(ノード)が次の要素への参照を持つデータ構造。挿入・削除が高速な一方、ランダムアクセスは苦手とする。