程序填空题：头插入法建立单链表
题目要求使用C语言，完成头插入法建立单链表。输入-1表示输入结束。每空分值是2分。
代码：
```c
#include
#include
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
LinkList Create();
void print( LinkList L);
int main()
{
LinkList L = Create();
print(L);
return 0;
}
LinkList Create()
{
LinkList L,s;
ElemType e;
L = (LinkList)malloc(sizeof(LNode));
L->next=NULL;
scanf("%d",&e);
while(e!=-1)
{
s = (LinkList)malloc(sizeof(LNode));
s->data=e;
@@[s->next = L->next;](2)
@@[L->next=s;](2)
scanf("%d",&e);
}
return L;
}
void print(LinkList L)
{
LinkList p;
p=L->next;
while (p)
{
printf("%d ", p->data);
p =p->next;
}
}
```
**测试数据**
输入：1 2 3 4 5 6 7 8 9 -1
输出：9 8 7 6 5 4 3 2 1
答案：
第1空：s->next = L->next;
第2空：L->next=s;
代码：
```c
#include
#include
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
LinkList Create();
void print( LinkList L);
int main()
{
LinkList L = Create();
print(L);
return 0;
}
LinkList Create()
{
LinkList L,s;
ElemType e;
L = (LinkList)malloc(sizeof(LNode));
L->next=NULL;
scanf("%d",&e);
while(e!=-1)
{
s = (LinkList)malloc(sizeof(LNode));
s->data=e;
@@[s->next = L->next;](2)
@@[L->next=s;](2)
scanf("%d",&e);
}
return L;
}
void print(LinkList L)
{
LinkList p;
p=L->next;
while (p)
{
printf("%d ", p->data);
p =p->next;
}
}
```
**测试数据**
输入：1 2 3 4 5 6 7 8 9 -1
输出：9 8 7 6 5 4 3 2 1
答案：
第1空：s->next = L->next;
第2空：L->next=s;
