【數據結構】靜態鏈表

引入 沒有指針，怎麼實現鏈表？ 使用數組來代替指針來描述單鏈表，叫做靜態鏈表。 實現方法叫做遊標實現法。 原理 其實遊標就是指針，指向下一個的位置。 如上圖，從999開始，指針是1，則指向第一個下標，對應的是A。 下標1的遊標是2，對應的數據是C。 則順序就是 A–C--D–E 優缺點 優點（和單鏈表一樣） 在插入和刪除操作時，只需要修改遊標，不需要移動元素，從而改進了在順序存儲結構中的插入和刪除

>>阅读原文<<