線性表（3） 靜態鍊錶

/*

靜態鍊錶
1.利用連續的靜態儲存空間模擬實現鍊錶的操作
2.建立資料鏈表，利用游標作為指標，指向下一元素儲存位置，l[max-1].cur為頭指標，指向第乙個資料元素 
3.建立空閒結點鍊錶，利用游標作為指標，指向下一空閒結點位置，l[0].cur為頭指標，指向第乙個空閒結點所在位置 
4.l[0].data不存放資料
5.l[max-1].data存放鍊錶元素個數 
*/ #include#include#define max 10
typedef struct node
slink[max];
void initslink(slink l)//初始化靜態鍊錶 ,l[0]存放空閒煉表頭指標，l[max-1]存放第乙個元素儲存位置 
while(jl[max-1].data)
int k=max-1,j=1;
while(j執行結果：
線性表 3靜態鍊錶
通過上面的學習我們知道，靜態鍊錶儲存資料元素也需要自定義資料型別，至少需要包含以下 2 部分資訊 include define maxsize 7 typedef struct component 將結構體陣列中所有分量鏈結到備用鍊錶中 void reservearr component array...
線性表 靜態鍊錶
靜態鍊錶的優缺點 優點 1 在插入和刪除操作時，只需要改變游標cur，不需要移動元素，從而改進了在順序儲存結構中的插入和刪除中需要移動大量元素的缺點 缺點 1 沒有解決連續儲存分配帶來的表長難以確定的問題 2 失去了順序儲存結構隨機訪問的特性 includeusing namespace std d...
線性表 靜態鍊錶
靜態鍊錶，是通過游標來記錄下乙個節點的位置，約定第乙個游標指向備用列表的頭，最後乙個游標指向靜態鍊錶的頭，比如 函式宣告 status static list init static list space status search bp positon static list space stat...