1、靜態鍊錶中的資料儲存在堆上
2、把靜態鍊錶儲存的堆記憶體看成乙個陣列，陣列中的每個元素都由資料域和游標域組成，並且每個元素都含有下標
3、靜態鍊錶會給出提前預留的結點，這樣會導致一部分結點已使用，一部分結點未使用，所以將第乙個陣列和最後乙個陣列犧牲掉，即不存放資料。
4、可將第乙個陣列作為未使用部分的頭結點；最後乙個陣列作為已使用部分的頭結點
5、-1為一部分鍊錶的結尾，和其他鍊錶的指標域的null作用相同
（1）把未使用部分的的頭結點在未使用鍊錶中刪除
（2）把資料放在該結點的資料域中
（3）把該結點插入到已使用部分的鍊錶中
（4）改變游標域
（1）把結點從已使用部分的鍊錶中刪除
（2）把該結點插入到未使用的部分
（3）改變游標
資料結構鍊錶 靜態鍊錶
1 在這裡我們首先要複習一下鍊錶c語言的定義 這看起來很簡單，但實際上至關重要！data域 存放結點值的資料域。next域 存放結點的直接後繼的位址 位置 的指標域 鏈域 也就是說next域儲存的是乙個位址，這個位址是下一節點的位址。注意 鍊錶通過每個結點的鏈域將線性表的n個結點按其邏輯順序鏈結在一...
資料結構 靜態鍊錶
首先我們讓陣列的元素都是由兩個資料域組成，data和cur。也就是說，陣列的每乙個下標都對應乙個data和乙個cur。資料域data用來存放資料元素，也就是通常我們要處理的資料 而游標cur相當於單鏈表中的next指標，存放該元素的後繼在陣列中的下標。我們把這種用陣列描述的鍊錶叫做靜態鍊錶。陣列的第...
資料結構 靜態鍊錶
include using namespace std struct node typedef node linklist define maxsize 20 void init linklist list int getlength linklist list int malloc linklis...