C++笔试题之实现单链表反转

最新推荐文章于 2021-03-25 23:03:25 发布

草上爬

最新推荐文章于 2021-03-25 23:03:25 发布

阅读量2.5k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： # C++面试题/笔试题文章标签： C++ 笔试题单链表反转

本文链接：https://blog.youkuaiyun.com/caoshangpa/article/details/79229284

C++面试题/笔试题专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种链表反转的方法，并提供了完整的C++代码实现。通过创建链表、反转链表和显示链表的功能，展示了链表操作的基本过程。

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

链表反转在面试中经常容易被问及，比如：
输入 1 2 3 4 5 6 7 8 9 10

输出 10 9 8 7 6 5 4 3 2 1

#include <iostream>  
using namespace std;

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

void Display(Node *head)// 打印链表
{
	if (head == NULL)
	{
		cout << "the list is empty" << endl;
		return;
	}
	else
	{
		Node *p = head;
		while (p)
		{
			cout << p->data << " ";
			p = p->next;
		}	
	}
	cout << endl;
}

Node* ReverseList(Node* head)// 反转链表
{
	if (head == NULL)
		return NULL;

	Node* cur = head;
	Node* pre = NULL;
	Node* nex = NULL;
	while (cur->next != NULL)
	{
		nex = cur->next;
		cur->next = pre;
		pre = cur;
		cur = nex;
	}
	cur->next = pre;
	return cur;
}

Node* Init(int num) // 创建链表
{
	if (num <= 0)
		return NULL;
	Node* cur = NULL;
	Node* head = NULL;
	Node* node = (Node*)malloc(sizeof(Node));
	node->data = 1;
	head = cur = node;
	for (int i = 1; i < num; i++)
	{
		Node* node = (Node*)malloc(sizeof(Node));
		node->data = i + 1;
		cur->next = node;
		cur = node;
	}
	cur->next = NULL;
	return head;
}

int main( )
{
	Node* list = NULL;
	list = Init(10);
	Display(list);
	Node* newlist = ReverseList(list);
	Display(newlist);
	
	system("pause");
	return 0;
}