利用头插法建立一个单链表

 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 }