連結リスト（Linked list） external_link

📓 Contents

---

データを数珠つなぎにしたデータ構造。

• メリット

  • データの追加削除に伴う変更は最小限。
  • ポインタ領域が必要だが、データ領域は必要最小限。
    ※配列のように最初に最大メモリを確保する必要がない。

• デメリット

  • データ探索は、配列に劣る。

🌏 Map

same layer	lower layer