#include<stdio.h>
struct node
{
    int data;//链表的数据
    struct node *next;//结构体指针指向下一个数据
};
int main()
{
    struct node *p, *q, *head, *t, *newp, *newhead;//p是临时指针 表示当前节点
    int n, i, a, len = 0;
    head = NULL;//刚开始将头指针设为空
    while(scanf("%d",&a)!=0 && a!=0)
      {
        len++;
        p = (struct node *)malloc(sizeof(struct node));//临时申请空间
        p->data= a;
        p->next = NULL;
        if(head == NULL)//如果head是头指针则head指向第一个节点
            head = p;
        else 
            q->next = p;//第一个节点的后继指针指向第二个节点
        q = p;//q刚开始指向第一个节点 第二次循环 
      }
    //输出输入的内容
    t = head;
    printf("正序输出\n");
    for(i = 1; i <= len; i++)
    {
        printf("%d ",t->data);
        t = t->next;
    }
    printf("\n");
    //逆序输出
    printf("逆序输出\n");
    for(i = 1; i <= len; i++)
    {
        q = p = head;
        while(p->next != NULL)
        {
            q = p;
            p = p->next;
        }
        //循环出来后p为最后一个节点,q为倒数第二个节点
        if(i == 1)
            newp = newhead = p;//旧链表的尾节点作为新链表的头结点
        else
        {
            newp->next = p;//最后一个节点指向倒数第二个
            newp = newp->next;//newp从最后一个节点到倒数第二个,向前移动
        }
        q->next = NULL;//最后一个节点next指向空
    }
    t = newhead;
    while(t != NULL)
    {
        printf("%d ",t->data);
        t = t->next;
    }
    return 0;
}