鏈表精講

  鏈表也是一種線性表數據結構，與數組不同在於，邏輯上連續，物理空間不連續。鏈表結構五花八門，重點介紹三種常見的鏈表結構：單鏈表，雙向鏈表，循環鏈表， 1，單鏈表 和數組相比，如何做到將零散的內存塊串聯起來？鏈表由結點組成，結點由data和next內存塊組成。next存儲着下一個結點的地址。 插入結點 刪除結點 複雜度分析 插入刪除操作O（1） 對比數組，雖然插入和刪除操作高效，但是鏈表不能隨機訪

>>阅读原文<<