交换两个链表节点

原创

于 2018-09-15 08:36:50 发布 · 4.3k 阅读

5 ·

CC 4.0 BY-SA版权

本文探讨了链表问题中常见的节点交换操作。通过创建带有头节点的链表来处理特殊情况，避免边界问题。重点在于找到需要交换的节点并正确连接它们，避免简单的赋值导致的错误。代码实现中使用临时变量tmp成功解决交换节点时可能遇到的坑。

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

在链表有关的问题当中，链表节点交换是一个非常典型的一道题目，先给代码，后总结。

#include <iostream>
using namespace std;
struct Node
{
	int data;
	Node *next;
	Node(int _data=0,Node *_next=NULL):data(_data),next(_next){}
};

Node *create(int n,int *data)
{
	Node *head,*tail,*s;
	head = new Node;
	tail=head;
	for (int i = 0; i < n; i++)
	{
		s = new Node(data[i],NULL);
		tail->next = s;
		tail = s;
	}
	return head;
}

void display(Node *head)
{
	Node *p = head->next;
	while (p)
	{
		cout << p->data<<" ";
		p = p->next;
	}
	cout << endl;
}

Node *findprenode(Node *head,int preorder)
{
	Node *preNode;
	preNode = head;
	for (int i = 0; i < preorder; i++)
	{
		preNode = preNode->next;
	}
	return preNode;
}

Node *findnextnode(Node *head, int nextorder)
{
	Node *nextNode;
	nextNode = head;
	for (int i = 0; i < nextorder; i++)
	{
		nextNode = nextNode->next;
	}
	return nextNode;
}

void swap(Node *head, int preorder1, int nextorder1,int preorder2,int