链表的反转

最新推荐文章于 2025-04-20 16:49:26 发布

LeoHoyle

最新推荐文章于 2025-04-20 16:49:26 发布

阅读量283

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构基础

本文链接：https://blog.youkuaiyun.com/ReidSC/article/details/79491812

数据结构基础专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用C++实现的过程，该过程将数组转换为链表，并实现了链表的反转。通过具体的代码示例，展示了如何构建链表、如何反转链表以及如何打印链表的内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

通过一个数组建立链表，并将其反转。

#include<iostream>

using namespace std;

typedef struct list* pl;
typedef struct list l;
struct list
{
	int data;
	pl next;
};

pl L=new(l);
void makelist(pl L,int a[],int n)//建立链表 
{
	pl p=L;
	for(int i=0;i<n;i++)
	{
		pl s=new(l);
		s->data=a[i];
		p->next=s;
		p=p->next;
	}
	p->next=NULL;
}

void reverse(pl L)//链表反转 
{
	pl p=L->next,q;
	L->next=NULL;
	while(p)
	{
		q=p->next;
		p->next=L->next;
		L->next=p;
		p=q;
	}
}

void printlist(pl L)//打印链表 
{
	pl p=L->next;
	while(p)
	{
		cout<<p->data<<" ";
		p=p->next;
	}
	cout<<endl;
}
	
int main()
{
	int a[5]={1,2,3,4,5};
	makelist(L,a,5);
	printlist(L);
	reverse(L);
	printlist(L);
	return 0;
}