[数据结构与算法]6-8 带头结点的单链表就地逆置 (5 分)

6-8 带头结点的单链表就地逆置 (5 分)

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

函数接口定义：

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 (p)
    {
         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 p,q;
    if(L==NULL) return 0;
    p=L->next;
    L->next=NULL;
    while(p)
    {
        q=p->next;//q为始终保存指向p的下一个结点的指针
        p->next=L->next;
        L->next=p;
        p=q;
    }
}