链表之顺序建链表

#include <stdio.h>

#include <malloc.h>

struct node

{

    int data;

    struct node *next;

};

struct node *creat(struct node *head)

{

    int n;

    scanf("%d",&n);

    struct node *p,*tail;

    head=(struct node *)malloc(sizeof(struct node));

    head->next=NULL;

    tail=head;

    int i;

    for(i=1;i<=n;i++)

    {

        p=(struct node *)malloc(sizeof(struct node));

        scanf("%d",&p->data);

        p->next=NULL;

        tail->next=p;

        tail=p;

    }

    return (head);

}

void main()

{

    struct node *head,*p;

    head=creat(head);

    p=head->next;

    while(p->next)

    {

        printf("%d ",p->data);

        p=p->next;

    }

    printf("%d\n",p->data);

}