遍历一次链表，将元素反过来_用链表存储数据,顺序遍历链表输出元素,将链表逆置(倒转)并输出元素-优快云博客

本文链接：https://blog.youkuaiyun.com/leewon1988/article/details/10127519

这篇博客介绍了如何通过一次遍历实现单链表的反转。作者提供了一个C++实现的函数`reverse_list`，该函数接收一个链表头节点，然后通过迭代方式将链表元素顺序反转。此外，还提供了创建测试用例、遍历链表和释放链表内存的辅助函数。博客中包含了完整的源代码示例。

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

/**
 * 只遍历一次单链表，将链表中的元素顺序反过来
 * */

#include<iostream>
using namespace std;

struct list_node     //链表节点
{
	list_node* next;
	int val;
};

list_node* reverse_list(list_node* node)  //逆序
{
	if(node==nullptr)
		return nullptr;
	else if(node->next==nullptr)
		return node;
	list_node* tem_node=node->next;
	node->next=nullptr;
	list_node* app_node;
	while(tem_node->next)
	{
		app_node=tem_node->next;
		tem_node->next=node;
		node=tem_node;
		tem_node=app_node;
	}
	tem_node->next=node;
	return tem_node;
}

void create_test(list_node** pnode,int num) //创建测试用例
{
	list_node* node;
	list_node* tem=nullptr;
	for(int i=0;i<num;++i)
	{
		node=new list_node();
		node->val=i;
		if(tem==nullptr)
		{
			*pnode=node;
		}
		else
		{
			tem->next=node;
		}
		tem=node;
	}
}

void traverse_list(list_node* head) //遍历用例
{
	while(head!=nullptr)
	{
		cout<<"==>"<<head->val;
		head=head->next;
	}
	cout<<endl;
}

void delete_nodes(list_node* head) //删除用例
{
	list_node* tem;
	while(head!=nullptr)
	{
		tem=head->next;
		delete head;
		head=tem;
	}
}

int main(int argc,char* argv[])
{
	list_node* test;
	create_test(&test,10);
	traverse_list(test);
	test=reverse_list(test);
	traverse_list(test);
	delete_nodes(test);
	return 0;
}

g++ -g -Wall -std=c++11 reverse_list.cpp