单链表的逆置

#include<iostream>
#include<malloc.h>
using namespace std;

typedef int DataType;

/*定义链表数据结构*/
typedef struct node{
	DataType data;
	struct node * next;
}LNode,* LinkList;

int main(){
	LinkList Tail_Create_LinkList();	/*尾插法-创建链表*/
	void reverse_LinkList(LinkList H);	/*逆置单链表*/
	void Show(LinkList H);				/*输出链表*/
	void Destory_LinkList(LinkList * H);/*销毁单链表*/

	LinkList H=Tail_Create_LinkList();//创建任意长度的链表
	cout<<"输出单链表：";
	Show(H);
	
	cout<<"\n\n输出逆置后的单链表：";
	reverse_LinkList(H);
	Show(H);

	Destory_LinkList(&H);
	return 0;
}

/*尾插法-创建链表*/
LinkList Tail_Create_LinkList(){
	/*建一个空表*/
	LinkList H;
	H=(LinkList)malloc(sizeof(LNode));
	if(!H){
		cout<<"申请空间失败！";
		return 0;
	}
	H->next=NULL;

	cout<<"输入单链表元素(负数结束)：";
	LinkList p,r;
	p=r=(LinkList)malloc(sizeof(LNode));//利用malloc ( )函数向系统申请分配一个节点
	cin>>p->data;//输入节点的值
	p->next=NULL;//将新节点的指针置为空

	while(p->data>0){//输入节点的数值大于0

		if(!H->next)	
			H->next=p;//空表，接入表头
		else
			r->next=p;
		r=p;

		p=(LinkList)malloc(sizeof(LNode));//下一个新节点
		cin>>p->data;
		p->next=NULL;
	}

	return H;//返回链表的头指针
}

/*逆置单链表*/
void reverse_LinkList(LinkList H){
	LinkList p,q;
	p=H->next;//p指向第一个数据节点

	H->next=NULL;//将原链表置为空表

	while(p){
		q=p;
		p=p->next;

		q->next=H->next;//将当前节点插入到头结点的后面
		H->next=q;
	}
}

/*输出链表*/
void Show(LinkList H){
	LinkList p=H->next;//取得链表第一个元素的指针
	while(p){//只要是非空表
		cout<<p->data<<" ";//输出链表节点的值
		p=p->next;//跟踪链表增长
	}
}

/*销毁单链表*/
void Destory_LinkList(LinkList * H){
	/*
		销毁后单链表的头指针变为空指针，
		所以要将头指针的地址作为形参
	*/
	LinkList p,q;
	p=* H;
	while(p){//释放单链表的所有节点
		q=p;
		p=p->next;
		free(q);
	}
	* H=NULL;
}