頭插法創建鏈表

#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;
}