不用创造头节点的前插法链表结构

#include<stdio.h>
#include<stdlib.h>
typedef struct LineList
{
    int data;
    struct LineList *next;
}Node;
Node *CreateNode(Node *List,int data)
{    
    //相当于前插法
    Node *p=(Node *)malloc(sizeof(Node));
    p->data=data;
    p->next=List;
    List=p;
    return List;
}
void printflist(Node *List)
{
    Node *pmove=List;
    while(pmove!=NULL)
    {
        printf("%d\n",pmove->data);
        pmove=pmove->next;
    }
}
int main()
{
   Node *List=NULL;
    List=CreateNode(List,1);
    List=CreateNode(List,3);
    printflist(List);
    return 0;
}

 类似于前插法且于与栈的链式结构类似，不用创造头节点，先创造一个节点，让List的地址不断变化，就相当于创造了一个链式结构。