用c++编写双向循环链表指定节点与其前驱节点交换顺序

在C++中，你可以使用`std::list`作为双向循环链表的数据结构，因为`std::list`已经实现了双向链接并且支持迭代器，这使得节点之间的操作更为方便。如果你想自定义双向循环链表，可以创建一个`Node`结构体并手动维护前驱和后续节点指针。以下是使用C++编写的`std::list`版本的代码示例：

#include <iostream>
#include <list>

// 自定义双向链表节点
struct Node {
    int data;
    std::list<Node>::iterator prev; // 前一个节点指针
    std::list<Node>::iterator next;  // 后一个节点指针
};

// 插入节点到链表
void insert(std::list<Node>& list, int data) {
    Node newNode;
    newNode.data = data;
    list.push_back(newNode);
    newNode.prev = --list.end(); // 设置前驱为最后一个节点
    newNode.next = list.end();
    list.end()->next = newNode; // 更新尾部节点的后继
}

// 获取前驱节点
Node& getPrev(Node& node) {
    return *(node.prev);
}

// 交换节点与其前驱节点位置
void swapNodes(Node& node) {
    Node& prevNode = getPrev(node);
    std::swap(prevNode.next, node.next); // 交换两个迭代器指向的元素
    std::swap(prevNode.prev, node.prev);
}

int main() {
    std::list<Node> circularList;
    // 插入节点，例如：
    insert(circularList, 1);
    insert(circularList, 2);
    insert(circularList, 3);

    // 指定要交换的节点序号，假设目标节点为第一个
    Node& targetNode = circularList.front();

    // 交换节点
    swapNodes(targetNode);

    // 打印链表（输出应为 3 1 2 或者类似）
    for (const auto& node : circularList) {
        std::cout << node.data << " ";
    }
    std::cout << "\n";

    return 0;
}

在这个例子中，我们首先插入节点到`std::list`中，然后通过迭代器找到目标节点并调用`swapNodes`函数进行交换。注意，由于`std::list`是双向循环的，所以每个节点都有前驱和后继，不需要额外处理循环链表的特殊情况。