两两交换链表中的节点

**两两交换链表中的节点**

在链表中，两两交换链表中的节点是一种常见的操作。这种操作可以用来实现链表的排序、合并等功能。在本文中，我们将介绍如何实现两两交换链表中的节点。

###1. 链表定义首先，我们需要定义一个链表的结构。链表由一个头结点和多个元素组成，每个元素都有一个指向下一个元素的指针。

class Node:
 def __init__(self, data):
 self.data = data self.next = Noneclass LinkedList:
 def __init__(self):
 self.head = None

def swap_pairs(head):
 # 如果链表中只有一个元素，则不需要交换 if not head or not head.next:
 return head # 交换头结点和下一个结点 new_head = head.next new_head.next = swap_pairs(new_head.next)
 head.next = new_head head.data, new_head.data = new_head.data, head.data return new_head

# 创建一个链表head = Node(1)
head.next = Node(2)
head.next.next = Node(3)

print("原链表:")
while head:
 print(head.data, end=" ")
 head = head.next# 交换链表中的元素new_head = swap_pairs(head)

print("
交换后链表:")
while new_head:
 print(new_head.data, end=" ")
 new_head = new_head.next