尾插法链表拆分

#include <stdio.h>
#include <stdlib.h>
/*
尾插法链表拆分：1.建立空链表。2.插入节点。3.遍历并输出插入节点后的链表数据
*/
typedef struct node
{
    int data;
    struct node * next;
}NODE;
//建立空链表
NODE * createList()
{
    NODE * head = (NODE *)malloc(sizeof(NODE));
    head->next = NULL;

    return head;
}
//插入节点
NODE * insertNode(NODE * pt,int nodeData)
{
    NODE * cur = (NODE *)malloc(sizeof(NODE));
    cur->data = nodeData;

    pt->next = cur;
    cur->next = NULL;
    pt = cur;

    return pt;
}
//遍历并输出插入节点后的链表元素
void traverList(NODE *head)
{
    head = head->next;
    while(head)
    {
        printf("%d
",head->data);
        head = head->next;
    }
}

int main(void)
{
    //建立空链表
    NODE * head = createList();
    //插入节点
    NODE * pt = head;//定义pt保存尾节点的地址
    for(int i=0;i<50;i++)
    {
        pt = insertNode(pt,i);
    }
    //遍历并输出插入节点后的链表元素
    traverList(head);
    return 0;
}