鍊錶之鏈式儲存

2021-09-08 05:59:28 字數 2391 閱讀 6166

優點:

1 空間儲存方便,現用現申請

2 插入刪除,只針對單一資料,不需要移動大量資料

缺點:

1 讀取,插入,刪除慢,需要從頭查詢,時間複雜度均為o(n)

typedef struct

nodenode;

intmain()

void getnode(node *l,int n,node *tar)

if(!p || i>n)

printf(

"error!");

tar->data=p->data;

}

鍊錶不能直接刪除頭結點,此時元素節點仍在使用中。

xingoo 閱讀(

...)

編輯收藏

鍊錶之鏈式儲存

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

鏈式儲存結構之單向鍊錶

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

鏈式儲存結構之靜態鍊錶

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