關於c語言單項鍊表尾新增

猶豫了幾天，看了很多大牛寫的關於c語言鍊錶，感觸很多，終於下定決心，把自己對於鍊錶的理解隨之附上，可用與否，自行裁奪。由於作者水平有限也是第一次寫，不足之處，竭誠希望得到各位大神的批評指正。製作不易，不喜勿噴，謝謝！！！

在正文開始之前，我先對陣列和鍊錶進行簡單的對比分析。

鍊錶也是一種很常見的資料結構，不同於陣列的是它是動態進行儲存分配的一種結構。陣列存放資料時，必須要事先知道元素的個數。舉個例子，比如乙個班有40個人，另乙個班有100個人，如果要用同乙個陣列先後來存放這兩個班的學生資料，那麼必須得定義長度為100的陣列。如果事先不確定乙個班的人數，只能把陣列定義的足夠大，以能存放任何班級的學生資料。這樣就很浪費記憶體，而且陣列對於記憶體的要求必須是是連續的，資料小的話還好說，資料大的話記憶體分配就會失敗，陣列定義當然也就失敗。還有陣列對於插入以及刪除元素的效率也很低這就不一一介紹了。然而鍊錶就相對於比較完美，它很好的解決了陣列存在的那些問題。它儲存資料時就不需要分配連續的空間，對於元素的插入以及刪除效率就很高。可以說鍊錶對於記憶體就是隨用隨拿，不像陣列要事先申請。當然，有優點就必然有缺點，就比如說煉表裡每乙個元素裡面都多包含乙個位址，或者說多包含乙個存放位址的指標變數，所以記憶體開銷就很大。還有因為鍊錶的記憶體空間不是連續的，所以想找到其中的某乙個資料就沒有陣列那麼方便，必須先得到該元素的上乙個元素，根據上乙個元素提供的下一元素位址去找到該元素。所以不提供「頭指標」（下文中「頭指標」為「phead」），那麼整個鍊錶將無法訪問。鍊錶就相當於一條鐵鍊一環扣一環（這個稍後會詳細的說）。

單向鍊錶

上面我提到過煉表是動態進行儲存分配的一種結構。鍊錶中的每乙個元素稱為「結點」，每個結點都包括兩部分：一部分為使用者需要的實際資料，另一部分為下一結點的位址。鍊錶有乙個「頭指標(phead)」變數，存放著乙個位址，該位址指向第乙個結點，第乙個結點裡面存放著第二個結點的位址，第二個結點又存放著第三個結點位址。就這樣頭指標指向第乙個結點，第乙個結點又指向第二個…直到最後乙個結點。最後乙個結點不再指向其他結點，位址部分存放乙個「null」。 見下圖：（表中有乙個尾指標（pend）其作用後面會解釋）

c語言單項鍊表尾新增整體**如下：（詳解附後）

#include

#include
#include
//函式宣告
//尾新增
void
wei_tian_jia
(struct node*
* phead,
struct node*
* pend,
int shu_ju)
;//尾新增(沒有尾指標)
void
wei_tian_jia_
(struct node*
* phead,
int shu_ju)
;//釋放鍊錶
void
shi_fang_lian_biao
(struct node* phead)
;//釋放鍊錶(並是頭指標(phead)尾指標(pend)指向空)
void
shi_fang_lian_biao_free
(struct node*
* phead,
struct node*
* pend)
;//輸出鍊錶
void
shu_chu
(struct node* phead)
;//定義乙個鍊錶結構體
struct node
;int
main
(void
)//尾新增
void
wei_tian_jia
(struct node*
* phead,
struct node*
* pend,
int shu_ju)
else}}
//尾新增(沒有尾指標)
void
wei_tian_jia_
(struct node*
* phead1,
int shu_ju)
else
ptemp2->pnext = ptemp;}}
}//輸出鍊錶
void
shu_chu
(struct node* phead)
}//釋放鍊錶
void
shi_fang_lian_biao
(struct node* phead)
free
(phead);}
//釋放鍊錶(並是頭指標(phead)尾指標(pend)指向空)
void
shi_fang_lian_biao_free
(struct node*
* phead,
struct node*
* pend)
*phead =
null
;*phead =
null
;}

//尾新增

void
wei_tian_jia
(struct node*
* phead,
struct node*
* pend,
int shu_ju)
else
}}

//尾新增(沒有尾指標)

void
wei_tian_jia_
(struct node*
* phead1,
int shu_ju)
else
ptemp2->pnext = ptemp;}}
}

else

ptemp2->pnext = ptemp;
}