C++ STL list 容器：如何将链表中间节点插入开头

在 C++ 中，可以使用 STL 的 list 容器来实现链表的操作。具体实现方法如下：

1. 首先，需要创建一个 list 容器，并初始化其中的元素。

2. 然后，使用迭代器遍历 list 容器，找到中间节点。

3. 接着，使用 list 容器的 insert 函数将中间节点插入到链表开头。

下面是示例代码：

#include <iostream>
#include <list>

using namespace std;

int main()
{
    // 初始化链表
    list<int> mylist = { 1, 2, 3, 4, 5 };

    // 使用迭代器找到中间节点
    auto it = mylist.begin();
    advance(it, mylist.size() / 2);

    // 将中间节点插入链表开头
    mylist.insert(mylist.begin(), *it);
    mylist.erase(it);

    // 输出链表
    for (auto i : mylist)
        cout << i << ' '; // 修改为单引号
    cout << endl;

    return 0;
}

在这个例子中，我们首先初始化了一个包含 5 个元素的 list 容器。然后，使用迭代器找到了中间节点，并将其插入到了链表开头。最后，输出链表的内容。

运行结果如下：

3 1 2 4 5

可以看到，原来的链表中间节点 3 已经被成功地插入到了链表开头。