逆置/反转单链表（C++）详细

最新推荐文章于 2022-04-08 21:55:04 发布

菜菜女孩要加油哦

最新推荐文章于 2022-04-08 21:55:04 发布

阅读量634

点赞数 1

CC 4.0 BY-SA版权

分类专栏：比特学习笔记数据结构文章标签：算法链表单链表

本文链接：https://blog.csdn.net/VegetableGirl/article/details/112750014

比特学习笔记同时被 2 个专栏收录

11 篇文章

订阅专栏

数据结构

7 篇文章

订阅专栏

本文介绍了一种通过创建新链表来实现单链表反转的方法，并提供了详细的算法思路及C++实现代码。通过递归地改变节点指针方向，最终完成整个链表的反转。

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

逆置/反转单链表

遗留的问题：

我想新创建一个链表来实现单链表的反转，目前还没有实现出来

思想及算法

在这里插入图片描述

代码

#include<iostream>
using namespace std;

struct list {
	int val;
	list* next;
	list(int x):val(x),next(nullptr){}
};

list* insert(list* head,int x) {
	list* p = head;
	while (p->next)
	{
		p = p->next;
	}
	list* t = new list(x);
	p->next = t;
	return head;
}

void pprint(list* head) {
	if (nullptr == head) {
		return;
	}
	if (head->next == nullptr) {
		cout << head->val << endl;
	}
	else
	{
		cout << head->val << "->";
	}
	return pprint(head->next);	
}

list* Reserve(list* head) {
	if (nullptr == head) {
		return nullptr;
	}
	list* p0 = nullptr;
	list* p1 = head;
	list* p2 = head->next;

	while (p1)
	{
		p1->next = p0;
		p0 = p1;
		p1 = p2;
		if (p2) {	
			p2 = p2->next;
		}
	}
	return p0;
}

int main() {
	list* head = new list(0);
	for (int i = 1; i < 5; i++) {
		insert(head, i);
	}
	pprint(head);
	list* t = Reserve(head);
	pprint(t);
	return 0;
}