C 語言單向鏈表的實現(xiàn)一個簡單結點的結構體表示為： struct note { int data； /*數(shù)據(jù)成員可以是多個不同類型的數(shù)據(jù)*/ struct note *next； /*指針變量成員只能是-個*/ }；一個簡單的單向鏈表的圖示

　　1．鏈表是結構、指針相結合的-種應用，它是由頭、中間、尾多個鏈環(huán)組成的單方向可伸縮的鏈表，鏈表上的鏈環(huán)我們稱之為結點。

　　2．每個結點的數(shù)據(jù)可用-個結構體表示，該結構體由兩部分成員組成：數(shù)據(jù)成員與結構指針變量成員。

　　3．數(shù)據(jù)成員存放用戶所需數(shù)據(jù)，而結構指針變量成員則用來連接（指向）下-個結點，由于每-個結構指針變量成員都指向相同的結構體，所以該指針變量稱為結構指針變量。 4．鏈表的長度是動態(tài)的，當需要建立-個結點，就向系統(tǒng)申請動態(tài)分配-個存儲空間，如此不斷地有新結點產(chǎn)生，直到結構指針變量指向為空（NULL）。申請動態(tài)分配-個存儲空間的表示形式為：

　　（struct note*）malloc（sizeof（struct note））

　　鏈表的建立在鏈表建立過程中，首先要建立第一個結點，然后不斷地在其尾部增加新結點，直到不需再有新結點，即尾指針指向 NULL 為止。

　　設有結構指針變量 struct note *p，*p1，*head; head：用來標志鏈表頭； p：在鏈表建立過程中，p 總是不斷先接受系統(tǒng)動態(tài)分配的新結點地址。 p1-》next：存儲新結點的地址。

　　鏈表建立的步驟：

　　第一步：建立第一個結點 struct node { int data; struct node *next; }; struct note *p，*p1，*head; head=p1=p=（struct node *）malloc（sizeof（struct node）;

　　第二步：給第-個結點成員 data 賦值并產(chǎn)生第二個結點 scanf（“%d”，&p-》data）; /*輸入 10*/ p=（struct node *）malloc（sizeof（struct node）;