华为上机题——链表的逆序！

最新推荐文章于 2021-05-21 11:58:05 发布

原创最新推荐文章于 2021-05-21 11:58:05 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#华为 #null #struct #qq

本文介绍了一种链表逆序输出的方法——头插法，并提供了详细的C++代码实现。通过该方法，可以有效地反转链表节点的顺序，便于理解和应用。

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

将链表逆序输出 
采用的是头插法！
 
注意点：函数体内部会 为形参申请空间 。
 
 
代码：
#include <iostream>

using namespace std;

typedef struct node{
	int value;
	struct node *next;
}Node;

void inverse(Node **headin)
{
	Node *q = *headin, *p, *head2;
	head2 = p = q;
	while (q->next != NULL)
	{
		q= q->next;
		p->next=q->next;
		q->next = head2;
		head2 = q;
		q = p;
	}
	*headin = head2;  //此处不能使用headin = &head2  ；
}

int main()
{
	Node *head = new Node;
	head->value = 1;
	head->next = new Node;
	head->next->value = 2;
	head->next->next = NULL;

	inverse(&head);

	while (head->next != NULL)
	{
		cout << head->value << endl;
		head = head->next;
	}
	cout << head->value << endl;
	return 0;
}