連結リストはリストの各要素が次および前の要素を指すリンクを持っているデータ構造です。