1 typedef int ElemType;
 2 typedef struct LNode *LinkList;  //結構指標 LinkList
 3 typedef struct LNode    //定義結構體
 4 {
 5     ElemType data;   //資料域
 6     LinkList next;        //指標域
 7 }LNode;
 8 void CreateList (LinkList L, int n)
 9 {
10     int i;
11     LinkList head = (LNode*)malloc(sizeof(LNode));  //為頭結點分配空間
 

12     head -> next = NULL;      //將頭結點置空
13     for(i=0;i<n;i++)
14     {
15         L=(LNode*)malloc(sizeof(LNode));  //為表頭分配空間
16         scanf("%d",&L->data);   //輸入資料
17         L->next=head->next;   //將新結點插入頭結點指向的結點
18         head->next=L;   //將頭結點指向新結點
19     }
20 }