python实现带头结点的单链表的就地逆置_6-1 带头结点的单链表就地逆置 （10 分）...

本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表，函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置，如原单链表元素依次为1,2,3,4，则逆置后为4,3,2,1。

函数接口定义：

void ListReverse_L(LinkList &L);

其中 L是一个带头结点的单链表。

裁判测试程序样例

//库函数头文件包含

#include

#include

#include

//函数状态码定义

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define INFEASIBLE -1

#define OVERFLOW -2

typedef int Status;

typedef int ElemType; //假设线性表中的元素均为整型

typedef struct LNode

{

ElemType data;

struct LNode *next;

}LNode,*LinkList;

Status ListCreate_L(LinkList &L,int n)

{

LNode *rearPtr,*curPtr; //一个尾指针，一个指向新节点的指针

L=(LNode*)malloc(sizeof (LNode));

if(!L)exit(OVERFLOW);

L->next=NULL; //先建立