数据结构实验之链表一：顺序建立链表

Description

输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。

Input

第一行输入整数的个数N；
第二行依次输入每个整数。

Output

输出这组整数。

Sample

Input 

8
12 56 4 6 55 15 33 62

Output 

12 56 4 6 55 15 33 62

#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
    int data;
    struct Node *next;
}set;
set *creat(set *tail)//开结点的函数
{
    set *p = (set *)malloc(sizeof(set));//开空结点
    tail->next = p;
    p->next = NULL;//放到最后
    return p;
}
void Printf(set *head)//遍历输出函数
{
    set *p = head->next;
    while(p)
    {
        printf("%d ",p->data);
        p = p->next;
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    set *head = (set *)malloc(sizeof(set));
    head->next = NULL;//建立好头节点，尾指针为空
    set *tail = head;
    int i;
    for(i=0;i<n;i++)
    {
        set *p = creat(tail);
        scanf("%d",&p->data);
        tail = p;//尾指针每次都放到最后
    }
    Printf(head);
    return 0;
}