单链表逆转

最新推荐文章于 2024-08-17 22:07:43 发布

xiaofei2010

最新推荐文章于 2024-08-17 22:07:43 发布

阅读量604

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/xiaofei2010/article/details/10930249

C++ 专栏收录该内容

149 篇文章

订阅专栏

本文介绍了一个简单的链表实现，包括创建链表、打印链表以及链表的反转过程。通过具体的C++代码示例，展示了如何进行链表的基本操作，并提供了一个完整的示例程序来演示这些功能。

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

#include <iostream>
using namespace std;

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

//create a list.
node *create()
{
	node *head, *first, *second;
	head = new(node);
	first = head;
	int num;
	
	cout << "Now input the list:\n";
	while(cin >> num && num)
	{
		cout << "number:" << num << endl;
		second = new(node);
		second->data = num;
		first->next = second;
		second->next = NULL;
		first = second;
	}
	if(first - head == 0)
		return NULL;
	head = head->next;
	return head;
}

//reverse a list.
node *reverse(node* head) {
	if(head == NULL || head->next == NULL)
		return NULL;
	node *pre, *cur, *ne;
	pre=head;
	cur=head->next;
	while(cur)
	{
		ne = cur->next;
		cur->next = pre;
		pre = cur;
		cur = ne;
	}
	head->next = NULL;
	head = pre;
	return head;
}

//打印链表.
void printList(node *head)
{
	cout << "Now output the list:\n";
	
	//list is null.
	if(head == NULL)
		return ;
	//list is not null.
	else
	{
		node *p = head;
		while(p != NULL)
		{
			cout << p->data << " ";
			p = p->next;
		}
		cout << endl;
	}
}

int main()
{
	node *p = create();
	printList(p);
	p = reverse(p);
	printList(p);

	return 0;
}