C語言 單鏈表

鍊錶是一種資料結構。它和陣列一樣可以用來儲存一組資料，但是它和陣列的最大區別就在於，鍊錶可以動態的儲存資料。即根據資料的多少來改變鍊錶的大小。

鍊錶都有乙個頭指標，一般以head來表示，存放的是第乙個結點的位址。鍊錶中每個節點都分為兩部分，乙個資料域，乙個是指標域。

typedef struct node

node;

資料域：存放各種實際的資料，如：data

指標域：存放下一節點的首位址，如：next

鍊錶的基本結構：

（此圖是帶頭節點的鍊錶）鍊錶中的節點分為兩類，頭結點和一般節點，頭結點的資料域為空，一般不儲存資料。

//初始化（建立了頭指標和頭結點）

void initnode(node *&h)

//頭插

void insert_head(node *&h)

//尾插

void insert_tail(node *&h)

//檢視鍊錶中的元素（遍歷）

void show(node *&h)

//刪除

void delete(node *&h)
}	printf("未找到");
}

#include#includetypedef struct node

node;
void initnode(node *&h)
void insert_head(node *&h)
void insert_tail(node *&h)
void show(node *&h)
void delete(node *&h)
}	printf("未找到");
}int main()

C語言單鏈表

include include include define error 0 typedef struct lnode lnode,linklist linklist initlist linklist l node next null l node return l int listlength ...

c語言 單鏈表

單鏈表，顧名思義是一種鏈式訪問的資料結構，用一組位址任意的儲存單元存放線性表中的資料元素。鍊錶中的資料是以結點來表示的，每個結點的構成 元素 資料元素的映象 指標 指示後繼元素儲存位置 元素就是儲存資料的儲存單元，指標就是連線每個結點的位址資料。我們在這裡使用c語言實現 h 檔案 pragma on...

C語言單鏈表

學過線性表中的順序表的都知道，順序表裡的資料在物理記憶體上是相鄰的，所以當我們在順序表中想要訪問下乙個元素時可以直接去訪問，就像陣列一樣。但是單鏈表卻不同，單鏈表的資料儲存的位置是動態分配的，也就是說單鏈表的儲存在物理記憶體上不是相鄰的，所以我們就只能通過指標這種方式來把單鏈表串起來，通過指標來訪問...