數據結構與算法學習記錄(三)鏈表結構

順序表結構的存儲方式存在以下問題: 1、在插入或者刪除結點時,往往需要移動大量的數據。 2、如果表比較大,有時比較難分配足夠的連續存儲空間,往往導致內存分配失敗,而無法存儲。 鏈表可以很好的解決順序表的存儲問題。鏈表結構是一種動態存儲分配的結構形式,可以根據需要動態申請所需的內存單元。 什麼是鏈表結構 1、鏈表中的每個結點都包括以下內容: 1)數據部分: 保存的是該結點的實際數據。 2)地址部分:
相關文章
相關標籤/搜索