6-2 链表置逆 (10 分)

链表置逆即为使链表中的首结点成为尾结点，尾结点成为首结点。

简单点就是将链表中每个结点数据域中的数据反向输出。

本题要求：编写一个函数，实现链表置逆功能

函数接口定义：

void Reverse(LinkList H);

其中H是待置逆的链表

裁判测试程序样例：

#include<stdio.h>
#include<stdlib.h>

typedef int DataType;
struct Node {
    DataType      data;
    struct Node*  next;
};
typedef struct Node  *PNode;
typedef struct Node  *LinkList;

LinkList SetNullList_Link()
{
    LinkList head = (LinkList)malloc(sizeof(struct Node));
    if (head != NULL) head->next = NULL;
    else printf("alloc failure");
    return head;
}

void CreateList(struct Node *head)
{
    PNode p = NULL;  int data;
    scanf("%d", &data); 
    while (data != -1) {
        p = (struct Node*)malloc(sizeof(struct Node));
        p->data = data;
        p->next = head->next;
        head->next = p;
        scanf("%d", &data);
    }
}
void Reverse(LinkList H)
{
    @@
}
void print(LinkList head)
{
    PNode  p = head->next;
    while (p)
    {
        printf("%d ", p->data);
        p = p->next;
    }
}
void DestoryList_Link(LinkList head)
{
    PNode  pre = head;
    PNode p = pre->next;
    while (p)
    {
        free(pre);
        pre = p;
        p = pre->next;
    }
    free(pre);
}

int main()
{
    LinkList head = NULL;
    head = SetNullList_Link();
    CreateList(head);
    Reverse(head);
    print(head);
    DestoryList_Link(head);
    return 0;
}

输入样例：

1 2 3 4 5 -1

输出样例：

1 2 3 4 5 

 答案模块：

void Reverse(LinkList H)
{
    PNode head,tail;
    head = H->next;
    H->next = NULL;
    
    while(head)
    {
    	tail = head;
    	head = head->next;
    	tail->next = H->next;
    	H->next = tail;
	}
}

画图理解： 

文末说明一下：有些人会疑惑为什么链表置逆后输入和输出的顺序是一样的？

                        其实不一样，仔细审题会发现题目建立链表模块使用的是头插法，即根据输入的数据所建立的链表结点顺序为：5 4 3 2 1；链表置逆后就使其结点顺序颠倒：1 2 3 4 5！