C/C++學習筆記——C提升：鏈表

鏈表基本概念 什麼是鏈表 鏈表是一種經常使用的數據結構，它經過指針將一些列數據結點，鏈接成一個數據鏈。相對於數組，鏈表具備更好的動態性（非順序存儲）。 數據域用來存儲數據，指針域用於創建與下一個結點的聯繫。 創建鏈表時無需預先知道數據總量的，能夠隨機的分配空間，能夠高效的在鏈表中的任意位置實時插入或刪除數據。 鏈表的開銷，主要是訪問順序性和組織鏈的空間損失。 數組和鏈表的區別： 數組：一次性分配一

>>阅读原文<<