單鏈表知識總結(C語言)

2021-10-21 11:57:21 字數 915 閱讀 5037

通過結構體指標將結構體變數與結構體變數連線起來的線性表稱為鍊錶。

一、建立鍊錶

(一)結構體指標

struct node

;

(二)將結構體指標變為結構體變數——動態記憶體申請

struct node*

createlist()

二、建立結點

struct node*

createnode

(int data)

三、插入結點

(一)頭插法

//引數為插入的鍊錶以及資料

void

insertnodebyhead

(struct node* headnode,

int data)

(二)尾插法

void

insertnodebytail

(struct node*tailnode,

int data)

三、列印(遍歷)結點

void

print

(struct headnode* list)

printf

("\n");

}

四、刪除結點(指定位置刪除)

void

deletenode

(struct node* headnode,

int pdata)

pfront->next=p->next;

free

(p);

}}

C語言單鏈表基本操作總結

鍊錶是一種常見的資料結構。它與常見的陣列是不同的,使用陣列時先要指定陣列包含元素的個數,即為陣列的長度,但是如果向這個陣列中加入的元素超過了陣列的大小時,便不能將內容全部儲存。鍊錶這種儲存方式,其元素個數是不受限定的,當進行新增元素的時候儲存的個數就會隨之改變。在鍊錶中有乙個頭指標變數,這個指標變數...

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...