尾插法創建鏈表

#include <stdio.h>
#include <stdlib.h>
/*
尾插法創建鏈表：尾插法就是每次都把結點插在尾結點后面
總結：尾插法相對頭插法 需要多定義一個指針pt來保存尾結點的地址。
*/
typedef struct node
{
    int data;
    struct node * next;
}NODE;
NODE * createList()
{
    NODE *head = (NODE *)malloc(sizeof(NODE));
    head->next = NULL;
    
    NODE * cur = NULL;
    NODE * pt = head;//pt保存尾結點的地址，即：pt指向尾結點。
    int data;
    printf("請輸入結點的數據\n");
    scanf("%d",&data);

    while(data)
    {
        cur = (NODE *)malloc(sizeof(NODE));
        cur->data = data;
        pt->next = cur;
        cur->next = NULL;
        pt = cur;     //pt指向尾結點
        scanf("%d",&data);
    }
    return head;
}
void traverList(NODE * head)
{
    head = head->next;
    while(head)
    {
        printf("%d",head->data);
        head = head->next;
    }
}
int main(void)
{
//建立鏈表
    NODE * head = createList();
//遍歷並輸出鏈表
    traverList(head);

    return 0;
}