带头结点的单链表就地逆置

本题要求实现一个函数，对带有头结点的单链表进行就地逆置。

函数接口定义：

void reverse ( LinkList L );

L是带头结点的单链表的头指针。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h> typedef int ElemType; typedef struct LNode {
ElemType data;
struct LNode *next; }LNode,LinkList; LinkList Create(); void print(LinkList L); void reverse ( LinkList L); int main() {
LinkList L = Create();
print(L);
printf("\n");
reverse(L);
print(L);
return 0; } LinkList Create() {
LinkList L,p,s;
ElemType e;
L = (LinkList)malloc(sizeof(LNode));
p=L;
scanf("%d",&e);
while(e!=-1)
{
s = (LinkList)malloc(sizeof(LNode));
s->data=e;
p->next = s;
p=s;
scanf("%d",&e);
}
p->next=NULL;
return L; } void print(LinkList L) {
LinkList p;
p=L->next;
while §
{
printf("%d ", p->data);
p =p->next;
} } / 请在这里填写答案 */

输入样例：

1 2 3 4 5 6 -1

输出样例：

1 2 3 4 5 6
6 5 4 3 2 1

代码展示

void  reverse ( LinkList L ){
    LinkList p1 = L->next, p2;
    if(p1){
        while(p1->next){
            p2 = p1->next;
            //删除
            p1->next = p2->next;//一定要先删除,再插入
            //插入
            p2->next = L->next;
            L->next = p2;
           
        }
    }
}