C++ 強大的內功（鏈表）

大致結構 C++基礎(奇牛學院) 鏈表是線性表的鏈式存儲方式，邏輯上相鄰的數據在計算機內的存儲位置不必須相鄰，那麼 怎麼表示邏輯上的相鄰關係呢？可以給每個元素附加一個指針域，指向下一個元素的存儲位 置。如圖所示： 相比數組而言可以在堆上申請空間，大家都知道棧的空間是有限的 而堆的空間相對來說會大很多 數組需要的內存是連續的，如果申請過大很有可能申請不成功，在這個時候鏈表就產生了 結構定義： 其結構

>>阅读原文<<