PTA: 单链表的创建及遍历 (30分)

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

输入格式:
读入n及n个整数。

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

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

2
10 5

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

10 5

#include <stdio.h>

typedef struct Node
{
    int data;
    struct Node *next;
}Node;

struct Node *creat();
void output(Node *head);

int main()
{
    Node *head;

    head = creat();
    output(head);

    return 0;
}

struct Node *creat()
{
    Node *head, *tail, *p;
    int n , i;

    head = (Node*)malloc(sizeof(Node));
    head->next = NULL;
    tail = head;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
    {
        p = (Node*)malloc(sizeof(Node));
        p->next = NULL;
        tail->next = p;
        tail = p;
        scanf("%d", &p->data);
    }

    return head->next;
}
void output(Node *head)
{
    Node *p;

    p = head;
	if (p == NULL)
		;
	else
	{
    	p = head;
    	printf("%d", p->data);
    	p = p->next;
    	while (p != NULL)
    	{
        	printf(" %d", p->data);
        	p = p->next;
    	}
    }
}