リスト

• 線形リスト
  　データの他に次のデータ格納場所を示すポインタというものを保持するデータ構造です。リストにデータを挿入するときは前のリストの指し示すポインタを当該データのポインタに、当該データの指し示すポインタを次のデータを指し示すポインタに変更します。
• 単方向リスト
  　先頭から順に最後に向かってのみデータをたどっていけるリストです。
• 双方向リスト
  　前のデータにも後ろのデータにもアクセス出来るリストです。
• 環状リスト
  　単方向リストを一番最後のデータから一番最後のデータを参照できるようにしたものです。