前言

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

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

因此計算機的先輩們就想出來用數組代替指針來描述單鏈表。而這種用數組描述的鏈表叫做靜態鏈表，這種描述方法叫做游標實現法。

• 下標為0，數據不存放任何東西，下標為 MAXSIZE-1 時，即999，不存放數據

• 最后一個元素，也就是下標為999，游標 1 指向數組當中第一個數據不為空的元素的下標 1

• 下標 0 所對應的游標 5 指向數組當中沒有存放數據的第一個元素，即下標為5的元素

• 其他元素的游標都是直接指向它的下一個元素的下標

線性表的靜態鏈表存儲結構

總結

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

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