Python实现链表节点交换算法

Python实现链表节点交换算法

链表是一种常见的数据结构，其特点是使用指针将各个节点串联起来。在实际工作中，我们经常需要对链表进行一些操作，如插入、删除、反转等。本篇文章将介绍一种常见的链表操作——节点交换，并提供Python实现的完整代码。

节点交换操作可以用于多种场景，例如相邻节点交换、隔一个节点交换等。下面以相邻节点交换为例，演示节点交换的实现过程。

首先，我们定义一个Node类表示单个节点：

class Node:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

然后，我们创建一个包含n个节点的链表，用于测试节点交换算法。这里我们简化起见，直接使用列表初始化链表：

def create_linked_list(lst):
    if not lst:
        return None
    head = Node(lst[0])
    p = head
    for i in range(1, len(lst)):
        p.next = Node(lst[i])
        p = p.next
    return head

接下来就是核心部分：节点交换算法。我们通过迭代遍历链表，每次处理两个相邻节点，并交换它们的位置。需要注意的是，交换位置后，还需要恢复原有的连接关系。具体实现如下：

def swap_pairs(head):
    dummy = Node(0)
    dumm