#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <iostream>
using namespace std;

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

void createList(Node * &head)
{
    if(head == NULL)
    {
        head = (Node *)malloc(sizeof(Node));
        head->data = 1;
        head->next = NULL;
    }

    Node * p = head;
    while(p->next != NULL)
    {
        p = p->next;
    }
    for(int j = 2; j < 10; j++)
    {

        Node * q = (Node *)malloc(sizeof(Node));
        q->data = j;
        q->next = NULL;

        p->next = q;
        p = q;
    }
}
Node * reverse(Node * head)
{
    Node * p,*q,*r;
    if(head == NULL)
        return NULL;
    if(head->next == NULL)
        return head;
    p = head;
    q = head->next;
    while(q)
    {
        r = q->next;
        q->next = p;
        p = q;
        q = r;
    }
    head->next = NULL;
    return p;
}
int main()
{    
    Node * head = NULL;
    createList(head);
    Node * p = head;
    while(p)
    {
        printf("%d  ",p->data);
        p = p->next;
    }
    printf("\n");
    p = reverse(head);
    while(p)
    {
        printf("%d  ",p->data);
        p = p->next;
    }
    printf("\n");
    system("pause");
    return 1;
}