前言

是否存在一種存儲結(jié)構(gòu)，可以融合順序表和鏈表各自的優(yōu)點，從而既能快速訪問元素，又能快速增加或刪除數(shù)據(jù)元素。

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

python快速學(xué)習(xí)實戰(zhàn)應(yīng)用系列課程

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

手把手教你ML機(jī)器學(xué)習(xí)算法源碼全解析

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

1.靜態(tài)鏈表及其創(chuàng)建

靜態(tài)鏈表，也是線性存儲結(jié)構(gòu)的一種，它兼顧了順序表和鏈表的優(yōu)點于一身，可以看做是順序表和鏈表的升級版。

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

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

創(chuàng)建一個足夠大的數(shù)組，假設(shè)大小為 6，如圖 1 所示：

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。