6-146 逆置链表

要求实现函数，将带头结点的单链表就地（不增加额外结点）逆置。

函数接口定义：

void reverseList(LinkList La);

其中参数 La是待逆置的链表，头指针为head，指针域为next。

裁判测试程序样例：

#include<iostream>
using namespace std;

typedef int ElemType;

struct LNode {
    ElemType data;                     // 数据域
    LNode* next;                       // 指针域
};

struct LinkList {
    LNode *head;                       // 头指针(带头结点)
    void Create(int n);                // 建立含n个结点的单链表
    void Traverse();                   // 遍历，并输出内容
};

void reverseList(LinkList La) ;

// 创建顺序链表，调用逆置函数实现就地逆置，最后遍历链表输出各结点的数据域的值

in