鏈式儲存結構之靜態鍊錶

1.靜態鍊錶

用陣列代替指標來描述鍊錶叫做靜態鍊錶。靜態鍊錶是為了給沒有指標的高階語言設計的一種實現單鏈表能力的方法。首先讓陣列的元素都由兩個資料域組成，data和cur，即陣列的每乙個下標都對應乙個data和乙個cur。

2.靜態鍊錶的初始化

靜態鍊錶的初始化如下圖：

初始化靜態鍊錶的**實現：

public static void initlist()else

//第i個資料元素的前乙個資料元素的cur，指向新的資料元素的cur
arrays[k].cur=arrays[j].cur;
//將新資料元素的下標賦值給第i個資料元素前乙個資料元素的cur
arrays[j].cur=k;
arrays[0].cur=k+1;
}return arrays;
}

**實現：

public static arraydata delete(arraydata arrays,int i)else

k=arrays[j].cur;
arrays[j].cur=arrays[k].cur;
//**下標為i的結點
arrays[i].cur=arrays[0].cur;
arrays[0].cur=i;
}return arrays;
}

鏈式儲存 靜態鍊錶

早在還沒有c語言的時候，只有basic，fortran等早期的程式語言，這些語言沒有類似c語言的指標功能，但是他們又想描述鍊錶，那怎麼辦呢？我們不得不佩服古人們的智慧型，有人想出了用陣列來代替指標來描述單鏈表。因此，我們把用陣列描述單鏈表叫做靜態鍊錶，這種描述方法稱為游標實現法。線性表的靜態鍊錶儲存...

鏈式儲存結構之單向鍊錶

author administrator 單向鍊錶 param public class link 向表尾新增元素 public boolean add e e else size return true 向頭部新增元素 public boolean addfirst e e else size r...

鍊錶之鏈式儲存

優點 1 空間儲存方便，現用現申請 2 插入刪除，只針對單一資料，不需要移動大量資料 缺點 1 讀取，插入，刪除慢，需要從頭查詢，時間複雜度均為o n typedef struct nodenode intmain void getnode node l,int n,node tar if p i ...