C++单链表原地逆置（带头结点）

C++单链表原地逆置

先建立一个单链

	这里用的是带头结点的尾插法

#include <stdlib.h>
#include <stdio.h>

typedef int ElemType;
typedef struct LNode {
   
	ElemType data;
	struct LNode* next;
}LNode,*LinkList;

bool InitList(LinkList &L) {
   
	L = (LNode*)malloc(sizeof(LNode));
	if (L == NULL)
		return false;
	L->next = NULL;
	L->data = 0;
	return true;
}
LinkList TailInsert(LinkList& L) {
   
	int x;
	LNode* s;
	LNode* r;
	r = L;
	scanf("%d",