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

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

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

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

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

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

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

　　鏈表建立的步驟：

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

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