函数题：LinkList10-带头结点的单链表逆置【有题解视频】

设计算法Reverse( )，将带头结点的单链表A逆置，要求利用原有链表的链点，最后输出原单链表和逆置后的单链表。

带头结点的单链表结点定义如下：
c
typedef int DataType;
typedef struct Node
{
DataType data; // data域用于存储数据元素
struct Node *next; // next域用于存放指向其后继的指针
}LNode, *PNode, *LinkList; // LinkList为头指针


### 函数接口定义：
c
void Reverse( LinkList *a );

*a是原单链表的头指针。

### 裁判测试程序样例：
c
#include <stdio.h>
int InitLinkList(LinkList *head); /* 初始化链表, 细节在此不表 */
PNode LinkListInsert(LinkList h, int pos, DataType x) ; /* 向链表插入新元素，返回新插入链点的指针，细节在此不表 */
void TraverseLinkList(LinkList h); /* 遍历单链表，细节在此不表 */
void DestroyLinkList(LinkList h); /* 销毁单链表，细节在此不表 */

void Reverse( LinkList *a ); /* 本题要求函数 */
int main()
{
LinkList h;
DataType x;
char ch;
int pos = 1;
InitLinkList(&h);
do
{
scanf("%d",&x);
LinkListInsert( h , pos++ , x );
}while((ch=getchar())!='\n');
printf("单链表A是\n");
TraverseLinkList( h );
Reverse( &h );
printf("就地逆置后的单链表为\n");
TraverseLinkList( h );
DestroyLinkList( h );
return 0;
}

/* 请在这里填写答案 */


### 输入样例：
in
11 22 33 44 55 66 77 88 99



### 输出样例：
out
单链表A是
11 22 33 44 55 66 77 88 99
就地逆置后的单链表为
99 88 77 66 55 44 33 22 11







答案：若无答案欢迎评论

#写在前面的话#

*提供题解视频，是为了帮助大家掌握算法的思想，在今后的编程、考试、面试中，换了语言，换了编译器，换了开发平台，都能重现这种思想，从而编写出任意语言任意编译器任意开发平台下面的这种算法的代码来，所以对于一打开题解报告，就直接拖到视频最后看参考代码的做法，我们非常不赞同，也不符合我们制作PPT录制讲解视频的初衷，希望大家体谅我们的苦心。*

https://www.bilibili.com/video/BV1WL4y1T7Se/