VS 上手撕反转链表题（注意链表结构体的定义及链表的初始化）

hahahhahahahahah1

于 2023-10-13 16:31:16 发布

阅读量75

点赞数

CC 4.0 BY-SA版权

文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/hongyuyahei/article/details/133813648

该博客围绕数据结构中的链表展开，虽未给出具体内容，但可推测会涉及链表的相关知识，链表是信息技术领域重要的数据结构，在数据存储和操作等方面有广泛应用。

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

#include <iostream>

using namespace std;

struct ListNode {
	int val;
	ListNode* next;
	ListNode():val(0),next(nullptr){}
	ListNode(int _val):val(_val),next(nullptr){}
	ListNode(int _val,ListNode* _next):val(_val),next(_next){}
};

ListNode* init() {
	ListNode* head = new ListNode(1);
	ListNode* node1 = new ListNode(2);
	ListNode* node2 = new ListNode(3);
	ListNode* node3 = new ListNode(4);
	ListNode* node4 = new ListNode(5);

	head->next = node1;
	node1->next = node2;
	node2->next = node3;
	node3->next = node4;
	node4->next = nullptr;
	return head;
}

ListNode* reverse(ListNode* head) {
	ListNode* pre = nullptr;
	ListNode* cur = head;
	
	
	while (cur != nullptr) {
		ListNode* nt = cur->next;
		cur->next = pre;
		pre = cur;
		cur = nt;
	}
	return pre;
}

int main() {
	auto head = init();
	head = reverse(head);
	while (head != nullptr) {
		cout << head->val << " ";
		head = head->next;
	}
	return 0;
}

在这里插入图片描述