单链表的创建及遍历

读入n值及n个整数，建立单链表并遍历输出。

输入格式:

读入n及n个整数。

输出格式:

输出n个整数，以空格分隔（最后一个数的后面没有空格）。

输入样例:

在这里给出一组输入。例如：

2
10 5

输出样例:

在这里给出相应的输出。例如：

10 5

#include<stdio.h>
 
#include<stdlib.h>
 
struct node
 
{
 
    int data;
 
    struct node *next;
 
};
 
struct node *creat(int n)
 
{
 
    int i;
 
    struct node *head,*p,*tail;
 
    head=(struct node*)malloc(sizeof(struct node));
 
    head->next=NULL;
 
    tail=head;
 
    for(i=0;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 show(struct node *p)
 
{
 
    while(p)
 
    {
 
        if(p->next!=NULL)printf("%d ",p->data);
 
        else if(p->next==NULL)printf("%d\n",p->data);
 
        p=p->next;
 
    }
 
}
 
int main()
 
{
 
    int n;
 
    struct node *head;
 
    scanf("%d",&n);
 
    head=creat(n);
 
    show(head->next);
 
    return 0;
 
}