1.靜態鍊錶的優缺點
優點：1.在插入和刪除時只需要修改游標，不需要移動元素
缺點：1.沒有去解決空間動態分配長度的問題
2.與順序表1相比，並沒有帶來本質的效率提公升
2.實現思路
乙個結點裡面有兩個值，乙個用來存放資料，乙個用來存放下乙個結點的位址。一般第乙個結點和最後乙個結點不存放資料。陣列的第乙個元素用來存放第乙個空閒結點的下標。陣列的最後乙個元素next用來儲存第乙個插入元素的下標。
適用於沒有指標的高階語言。
已經淘汰，但是思路可以參考。
鍊錶的基本概念以及靜態鍊錶和動態鍊錶
鍊錶概念 鍊錶使用說明 畫圖示意 建立關係 node1.next node2 node2.next node3 node3.next node4 node4.next node5 node5.next null lk struct linknode lk nodecurrent node1 遍歷輸出...
靜態鍊錶（陣列 鍊錶和靜態鍊錶的操作）
因為是線性表，不能只講鍊錶，所以今天提一下靜態鍊錶以及陣列 鍊錶 靜態鍊錶之間的對比。陣列基本結構沒得說，插入和刪除的操作也是有的 雖然看著不比較詭異 一般是動態分配乙個足夠長的，記錄有多少個元素後對這個個數進行加減，而不是每插入乙個就動態分配 其實這樣也行，要是不怕麻煩的話 另外在插入刪除操作之後...
鍊錶學習 靜態鍊錶
struct linknode 鍊錶在指定位置插入與刪除元素不需要移動元素，只需要修改指標即可，而陣列刪除與加入元素則需要移動後面的元素，鍊錶相對於陣列來講，則多了指標域空間開銷，拿到鍊錶第乙個節點就相當於拿到整個鍊錶 鍊錶的分類 靜態鍊錶，動態鍊錶 單向鍊錶，雙向鍊錶，迴圈鍊錶，單向迴圈鍊錶，雙向...