前言

大家都知道C語言是個偉大的語言，它的魅力在于指針的靈活性，使得它可以非常容易地操作內(nèi)存中的地址和數(shù)據(jù)，這比其他高級語言更加靈活方便。（面向?qū)ο笳Z言，比如java，可以使用對象引用機制間接地實現(xiàn)指針的某些功能）

在沒有C、JAVA，只有原始的Basic，F(xiàn)ortran 等早期的編程語言，這些語言沒有類似于C的指針功能，但是他們又想描述單鏈表，那要如何實現(xiàn)呢？

因此計算機的先輩們就想出來用數(shù)組代替指針來描述單鏈表。而這種用數(shù)組描述的鏈表叫做靜態(tài)鏈表，這種描述方法叫做游標(biāo)實現(xiàn)法。

• 下標(biāo)為0，數(shù)據(jù)不存放任何東西，下標(biāo)為 MAXSIZE-1 時，即999，不存放數(shù)據(jù)

• 最后一個元素，也就是下標(biāo)為999，游標(biāo) 1 指向數(shù)組當(dāng)中第一個數(shù)據(jù)不為空的元素的下標(biāo) 1

• 下標(biāo) 0 所對應(yīng)的游標(biāo) 5 指向數(shù)組當(dāng)中沒有存放數(shù)據(jù)的第一個元素，即下標(biāo)為5的元素

• 其他元素的游標(biāo)都是直接指向它的下一個元素的下標(biāo)

線性表的靜態(tài)鏈表存儲結(jié)構(gòu)

總結(jié)

以上是生活随笔為你收集整理的Linux疑难杂症解决方案100篇（一）-静态链表全解析的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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