头插法创建链表

#include <stdio.h>
#include <stdlib.h>
/*
头插法建立链表：所谓头插法，就是新来的结点每次都插在头结点后面
内功心法：让新来的结点先有所指向（指向头结点的下一个结点），新来的结点，有所指向不会打断原有的指向关系。
*/
typedef struct node
{
    int data;
    struct node * next;
}NODE;
NODE * Createlist()
{
    NODE *head = (NODE*)malloc(sizeof(NODE));
    head->next = NULL;
    
    NODE * cur = NULL;
    int data;
    printf("请输入结点数据\n");
    scanf("%d",&data);

    while(data)
    {
        cur = (NODE *)malloc(sizeof(NODE));//创建一个新结点
        cur->data = data;
        cur->next = head->next;//让新结点有所指向,指向头结点的下一个结点
        head->next = cur;
        scanf("%d",&data);
    }

    return head;
}
void traverList(NODE *head)
{
    head = head->next;//跳过头结点，因为头结点的data域为空
    while(head)
    {
        printf("%d",head->data);
        head = head->next;
    }
}
int main(void)
{
//建立链表
    NODE *head = Createlist();
//遍历链表
    traverList(head);
    
    return 0;
}