头插法链表拆分

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

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

    cur->next = head->next;//新来的结点指向头结点的下一个结点。
    head->next = cur;       //将新来的结点连入链表。
}
//遍历输出插入节点后的链表数据
void traverList(NODE *head)
{
    head = head->next;
    while(head)
    {
        printf("%d\n",head->data);
        head = head->next;
    }
}
int main(void)
{

    NODE * head = createList();
    for(int i = 0;i<50;i++)
    {
        insertNode(head,i);
    }
    traverList(head);
    
    return 0;
}