線形リストは、鎖のようにデータが連なったデータ構造をとります。 --[data]--[data]--[data]--[data]-- 線形リストの形には直線型、循環型があり、データを取り出せる方向として一方向、双方向の二種類に分かれます。 一方向の場合は前のノードを参照するこ…