单链表的创建c语言

单链表的创建有两种方法，头插法和尾插法。

1.尾插法

typedef struct LNode
{
    int date;
    struct LNode *next;
}LNode,*Linklist;

Linklist creat(int n) //传入参数n，表示链表有多少个数据。
{
    Linklist end,head,p;
    head=(Linklist)malloc(sizeof(LNode));
    head->next=NULL;
    end=head;
    while(n--)
    {
        p=(Linklist)malloc(sizeof(LNode));
        scanf("%d",&p->date);
        end->next=p;
        end=p;
    }
    end->next=NULL;
    return head;
}

 尾插法得到的数据的顺序与输入顺序相同

2.头插法

typedef struct LNode
{
    int date;
    struct LNode *next;
}LNode,*Linklist;

Linklist creat(int n)
{

    Linklist head,p;
    head=(Linklist)malloc(sizeof(LNode));
    head->next=NULL;
    while(n--)
    {
        p=(Linklist)malloc(sizeof(LNode));
        scanf("%d",&p->date);
        p->next=head->next;
        head->next=p;
    }
    
    return head;
}

尾插法得到的数据的顺序与输入顺序相反