尾插法创建链表

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