SDUT 2117-数据结构实验之链表二：逆序建立链表

Problem Description

输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。

Input

第一行输入整数N;；
第二行依次输入N个整数，逆序建立单链表。

Output

依次输出单链表所存放的数据。

Example Input

10
11 3 5 27 9 12 43 16 84 22

Example Output

22 84 16 43 12 9 27 5 3 11

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