逆置单链表（C++）

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

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


//在main函数中实现，先创建正序链表，再将链表逆序输出
int main(){

	LinkList L=(LinkList)malloc(sizeof(LNode));
	L->next=NULL;//创建空链表
	LNode *r=L;
	 
	//尾插 
	int i=0;
	while(i<5){
		LNode *p=(LNode*)malloc(sizeof(LNode));
		p->data=i;
		r->next=p;
		r=r->next;
		i++;
	}
	r->next=NULL;
	
	

	LinkList L_rail=(LinkList)malloc(sizeof(LNode));
	L_rail->next=NULL;//创建第二条空链表，用于存放逆置链表节点 
	LNode *s=L_rail;
	r=L->next; 
	i=0;
	 
	//头插 
	while(r->next!=NULL){
		LNode *p=(LNode*)malloc(sizeof(LNode));
		p->data=r->data;
		r=r->next;
		p->next=s->next;
		s->next=p;
	}
	
	
	//输出 
	s=L_rail;
	while(s->next!=NULL){
		s=s->next;
		cout<<s->data<<endl;
	}
	return 0;
}

输出：
3
2
1
0