递归方法反转链表

最新推荐文章于 2022-11-25 01:07:00 发布

原创最新推荐文章于 2022-11-25 01:07:00 发布 · 395 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用递归方法实现单链表反转的C++程序。通过定义节点结构体和相关函数，实现了链表的创建、反转及打印功能。该程序首先创建一个单链表，然后使用递归算法进行链表的反转，并最后输出反转后的链表。

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

<span style="font-size:18px;">#include <iostream>
#include <time.h>
#include <string>
using namespace std;

//单链表反转

struct node
{
	int data;
	node *next;
};

void Create(node * &head)
{
	int data;
	cin>>data;
	node *p1,*p2;
	while(data!=-1)
	{
		if(head==NULL)
		{
			head=new node;
			head->data=data;
			head->next=NULL;
			p1=head;
		}
		else
		{
			p2=new node;
			p2->data=data;
			p1->next=p2;
			p1=p2;
			p1->next=NULL;

		}
		cin>>data;
	}
}
void Print(node *head)
{
	while(head!=NULL)
	{
		cout<<head->data<<' ';
		head=head->next;
		
	}
}

node *Reverse(node *p,node *&head)
{
	if(p->next==NULL)
	{
		head->next=NULL;
		head=p;
		return p;
	}
	else
	{
		node *tmp=Reverse(p->next,head);
		tmp->next=p;
		return p;
	}
}
void main()
{
	node *head=NULL;
	Create(head);
	Reverse(head,head);
	Print(head);

	
}
</span>