資料結構之鍊錶 一

線性表分為順序儲存結構和鏈式儲存結構2種。

順序儲存結構的特點：任何乙個元素都可以進行隨即訪問，訪問速度高。但不適合瀕繁的插入和刪除操作。

鏈式儲存結構（鍊錶）：不可以隨即訪問元素。但適合頻繁的插入和刪除操作。

乙個靜態鍊錶的例子：

#include

struct node ;

typedef struct node nodetype;

int main()

printf("\n");

getch();

return 0; }

乙個動態鍊錶的例子：

#include

#include

typedef struct node

nodetype;

nodetype *createlist()     /*這個方法的作用：返回頭指標(頭結點)，頭結點沒有資料域*/

end->next = '\0';

return begin; }

int main()

getch();

return 0; }

實際應用中動態鍊錶更為常用。

資料結構之鍊錶 一

線性表分為順序儲存結構和鏈式儲存結構2種。順序儲存結構的特點 任何乙個元素都可以進行隨即訪問，訪問速度高。但不適合瀕繁的插入和刪除操作。鏈式儲存結構 鍊錶 不可以隨即訪問元素。但適合頻繁的插入和刪除操作。乙個靜態鍊錶的例子 include struct node typedef struct nod...

資料結構之鍊錶（一）

很多人，一接觸到資料結構就難懂，就說有難度，還有就說，鍊錶有什麼用？今天我就詳細的說下，這個鍊錶有什麼用。一 鍊錶介紹 1 鍊錶有位址不連續的結點序列，必須通過指標相互連線。2 鍊錶的分類 1 單向線性鍊錶 每個節點中除了儲存資料結構內容以外，還需要儲存指向下乙個節點的指標，叫做後指標。最後乙個節點...

資料結構之鍊錶 一

線性表分為順序儲存結構和鏈式儲存結構2種。順序儲存結構的特點 任何乙個元素都可以進行隨即訪問，訪問速度高。但不適合瀕繁的插入和刪除操作。鏈式儲存結構 鍊錶 不可以隨即訪問元素。但適合頻繁的插入和刪除操作。乙個靜態鍊錶的例子 include struct node typedef struct nod...