前言

是否存在一種存儲結構，可以融合順序表和鏈表各自的優點，從而既能快速訪問元素，又能快速增加或刪除數據元素。

在這里給自己打個廣告，需要的小伙伴請自行訂閱。

python快速學習實戰應用系列課程

https://blog.csdn.net/wenyusuran/category_2239261.html

手把手教你ML機器學習算法源碼全解析

https://blog.csdn.net/wenyusuran/category_2239263.html

1.靜態鏈表及其創建

靜態鏈表，也是線性存儲結構的一種，它兼顧了順序表和鏈表的優點于一身，可以看做是順序表和鏈表的升級版。

使用靜態鏈表存儲數據，數據全部存儲在數組中（和順序表一樣），但存儲位置是隨機的，數據之間"一對一"的邏輯關系通過一個整形變量（稱為"游標"，和指針功能類似）維持（和鏈表類似）。

例如，使用靜態鏈表存儲 {1,2,3} 的過程如下：

創建一個足夠大的數組，假設大小為 6，如圖 1 所示：

總結

以上是生活随笔為你收集整理的从C语言的角度重构数据结构系列（四）-静态链表动态链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。