2-6 用头插法创建单链表 分数 20 作者 朱晓龙 单位 西安邮电大学 Creat_LinkList()函数是使用头插法建立一个带头节点的单链表。函数须返回单链表的头指针，空链表须返回NULL。 函数接口定义： LinkList Creat_LinkList(); LinkList是函数返回的头指针类型。 裁判测试程序样例： #define FLAG -1 #include <stdio.h> #include <malloc.h> typedef int datatype; typedef struct node { datatype data; struct node *next; }LNode, *LinkList; LinkList Creat_LinkList(); void Print_LinkList(LinkList L);/*这里忽略函数实现部分 */ int main() { LinkList L; L = Creat_LinkList(); if(L == NULL) { printf("L=NULL,error!"); return 0; } Print_LinkList( L ); return 0; } /* 请在这里填写答案 */ 输入样例： 在这里给出一组输入。例如： 1 2 3 4 5 -1 输出样例： 在这里给出相应的输出。例如： 5 4 3 2 1

LinkList Creat_LinkList() {
    LinkList L = (LinkList)malloc(sizeof(LNode)); // 创建头节点
    L->next = NULL; // 头节点的指针域置为 NULL
    datatype data;
    scanf("%d", &data);
    while (data != FLAG) { // FLAG 为结束标志
        LNode* p = (LNode*)malloc(sizeof(LNode)); // 创建新节点
        p->data = data; // 将数据存入新节点
        p->next = L->next; // 将新节点插入到头节点之后
        L->next = p;
        scanf("%d", &data);
    }
    return L;
}