1 #include <stdio.h>
 2 #include <stdlib.h>
 3 struct Node                          //定義一個鏈表結構 
 4 {
 5     int data;                        //鏈表節點的數據 
 6     struct Node * pNext;             //鏈表節點指向下一個節點的指針 
 7 };
 8 int i;
 9 struct Node * create_list(void);     //創建鏈表的函數聲明 
10 void traverse_list(struct Node *);   //打印鏈表的函數聲明 
11 int main()
12 {
13     struct Node * pHead = NULL;     //先給頭指針賦值為NULL 
14     pHead = create_list();          //調用鏈表創建函數，并將頭指針的值賦給pHead 
15     traverse_list(pHead);           //打印鏈表
16     return 0;
17 }
18 struct Node * create_list(void)     //創建鏈表的函數
19 {
20     int len;                        //鏈表的節點數 
21     int val;                        //鏈表節點中數據域的值 
22     struct Node * pHead=(struct Node *)malloc(sizeof(struct Node));  //動態分配頭結點的內存 
23     if(pHead == NULL)
24     {
25         printf("內存分配失敗，程序終止！\n");
26         exit(-1);
27     }
28     struct Node * pTail = pHead;                        //定義一個尾節點指針，將pHead的值賦給它 
29     pTail->pNext = NULL;                                //尾節點的指針域一定為空 
30     printf("請輸入您需要生成的鏈表節點的個數：len =");
31     scanf("%d",&len);
32     for (i=0;i<len;i++)
33     {
34         printf("請輸入第%d個節點的值:",i+1);
35         scanf("%d",&val);
36         struct Node * pNew=(struct Node *)malloc(sizeof(struct Node));  //動態分配新節點的內存
37         if(pNew== NULL)
38     {
39         printf("內存分配失敗，程序終止！\n");
40         exit(-1);
41     }
42         pNew->data = val;       //把輸入的值傳給*pNew數據域 
43         pNew->pNext = NULL;     // *pNew是新的尾節點，所以 pNew->pNext應該為空
44         pTail->pNext = pNew;    //把*pNew的地址傳給pTail->pNext指針域，等效于*pTail.pNext=pNew
45                                 //第一次的pTail->pNext = pNew相當于把首節點的地址給了頭結點
46                                 
47         pTail = pNew;           48                                 //執行此操作，*pNew就變成了新的*pTail 
49                                 //之后的pTail = pNew則是讓最后一個與上一個節點連接上     
50      } 
51     return pHead;               //返回 pHead的值 
52 }
53 void traverse_list(struct Node * pHead)  //遍歷鏈表 
54 {
55     struct Node * p = pHead->pNext;      //定義一個指向下一個節點的指針 
56     while(p!=NULL)                       //尾節點的指針域一定是NULL，如果非NULL，則繼續打印 
57     {
58         printf("%d\t",p->data);
59         p = p->pNext;                    //下一個節點的地址賦值給p 
60     }
61     return;                              //循環結束 
62 }