資料結構之鍊錶 一

2021-09-04 15:15:26 字數 579 閱讀 1987

線性表分為順序儲存結構和鏈式儲存結構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...