在C++中填充链表后的额外节点

在C++中，填充链表后的额外节点是指在给定的链表中，为每个节点添加一个额外的节点，使得每个节点的next指针指向其下一个节点的副本。这个额外的节点可以用来存储一些额外的信息或者执行一些额外的操作。

填充链表后的额外节点可以用于解决一些链表相关的问题，例如反转链表、合并两个有序链表、删除链表中的重复元素等。通过添加额外的节点，可以简化链表操作的实现过程，提高代码的可读性和可维护性。

在C++中，可以通过定义一个新的节点结构来表示填充链表后的额外节点，该结构包含原始节点的值以及指向下一个节点的指针。然后，可以使用循环遍历原始链表，为每个节点添加额外的节点，并将原始节点的next指针指向额外节点。

以下是一个示例代码，演示如何在C++中填充链表后的额外节点：

#include <iostream>

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(nullptr) {}
};

void fillExtraNodes(ListNode* head) {
    ListNode* curr = head;
    while (curr != nullptr) {
        ListNode* extraNode = new ListNode(curr->val);
        extraNode->next = curr->next;
        curr->next = extraNode;
        curr = extraNode->next;
    }
}

int main() {
    // 创建链表
    ListNode* head = new ListNode(1);
    ListNode* node2 = new ListNode(2);
    ListNode* node3 = new ListNode(3);
    head->next = node2;
    node2->next = node3;

    // 填充链表后的额外节点
    fillExtraNodes(head);

    // 打印链表
    ListNode* curr = head;
    while (curr != nullptr) {
        std::cout << curr->val << " ";
        curr = curr->next;
    }

    return 0;
}

上述代码中，我们首先定义了一个ListNode结构，表示链表的节点。然后，我们定义了一个fillExtraNodes函数，用于填充链表后的额外节点。在该函数中，我们使用循环遍历原始链表，为每个节点添加额外的节点，并更新原始节点的next指针。最后，我们在主函数中创建一个简单的链表，并调用fillExtraNodes函数进行填充。最后，我们打印链表的值，以验证填充是否成功。

这是一个简单的示例，演示了在C++中填充链表后的额外节点的基本概念和实现方法。在实际应用中，根据具体的问题和需求，可能需要进行更复杂的操作和处理。