单链表逆置操作（交换节点）

橘柚jvyou

已于 2022-03-18 09:59:11 修改

阅读量526

点赞数

分类专栏： C/C++数据结构与算法文章标签： c++ 数据结构链表

于 2022-03-16 23:15:07 首次发布

本文链接：https://blog.csdn.net/weixin_62428212/article/details/123539296

版权

C/C++数据结构与算法专栏收录该内容

20 篇文章 1 订阅

订阅专栏

#include <iostream>
using namespace std;
struct Lnode{
	int data;
	struct Lnode *next;
};
int main()
{
	int n,i;
	Lnode *head,*p,*q,*r;
	head=new Lnode;//建立头节点 
	head->next=NULL;//头节点的next域设成NULL 
	r=head;
	cin>>n;//输入要输入的值的个数 
	for(i=0;i<n;i++)//尾插法建立链表并输入值 
	{
		p=new Lnode;
		cin>>p->data;
		r->next=p;
		p->next=NULL;
		r=p;
	}
	q=head->next;
	while(q!=NULL)//输出链表中的值 
	{
		cout<<q->data<<" ";
		q=q->next;
	}
	cout<<endl;
	
	
	//链表反向操作
	head=head->next;
	r=NULL,q=NULL,p=head; 
	while(p!=NULL)
	{
		q=p->next;
		p->next=r;
		r=p;
		p=q;
	}
	while(r!=NULL)//反向输出链表中的值 
	{
		cout<<r->data<<" ";
		r=r->next;
	} 
}