如何对std::list节点执行断开重连及位置调整操作

完全可以实现。std::list作为双向链表实现，原生支持节点的解绑重挂载操作，全程不需要销毁节点内存、不需要遍历整个链表，也不需要手动修改链表内部指针。这类无内存开销的节点转移既可以在同一条链表内完成，也支持跨链表操作，插入位置可以是链表的任意合法位置。

核心是使用std::list的splice()成员函数，这个接口的设计目的就是直接转移节点所有权：仅修改节点前后的连接指针，不触发节点内存的分配、释放，也不会调用元素的构造、析构函数，单节点转移的时间复杂度为O(1)。

1. 首节点移到尾部的实现 #

针对你描述的6元素链表操作场景，代码示例如下：

#include <list>

int main() {
    std::list<int> demo_list = {1, 2, 3, 4, 5, 6};
    // splice参数说明：
    // 第一个参数：节点要挂载的目标位置，传end()即挂载为新的尾节点
    // 第二个参数：待转移节点所属的链表，这里是当前链表自身
    // 第三个参数：待转移节点对应的迭代器，begin()即首节点
    demo_list.splice(demo_list.end(), demo_list, demo_list.begin());
    // 操作完成后链表顺序为：2,3,4,5,6,1
    return 0;
}

操作效果完全匹配需求：原首节点和第二个节点断开连接，第二个节点成为新的头节点，原首节点直接挂载到尾部成为新的back()，全程没有节点内存被释放，也没有遍历链表。

2. 节点转移到任意位置的实现 #

无内存销毁的节点插入可以作用于链表任意位置，只需要把splice()的第一个参数替换为目标插入位置的迭代器即可。
举个例子，把首节点插入到链表第3个元素（从0开始计数的索引2位置）的前面：

// 用next移动迭代器到目标插入位置
auto insert_pos = std::next(demo_list.begin(), 2);
demo_list.splice(insert_pos, demo_list, demo_list.begin());

splice()还支持批量转移一段连续的节点，所有转移逻辑都只调整节点指针，没有内存开销。

• 不要用erase()、remove()、pop_front()这类接口实现该需求，这些接口会直接销毁被移除的节点、释放对应内存，不符合节点重挂载的要求。
• 不要采用auto val = l.front(); l.push_back(val); l.pop_front();的写法，这个过程会析构原首节点、新建尾节点，触发元素的拷贝/移动构造和析构，不是原节点的直接转移，额外开销更高。
• 不要尝试直接修改std::list内部的节点指针实现转移，不同编译器的STL实现内部节点结构不对外公开，直接修改内部结构属于未定义行为，splice()是唯一标准合规的零开销节点转移方式。

内容的提问来源于stack exchange，提问作者Zebrafish