std::list push_back重复添加最后一个元素问题求助

这种push_back后出现最后一个元素重复的情况，我遇到过好多次，大概率是你在循环里犯了一个常见的小错误——重复复用同一个node对象，而不是每次迭代都创建新的实例。

最常见的错误场景 #

假设你的代码是类似这样的：

void addElements(std::list<node>& L, int arr[], int size) {
    node temp_node; // 只在循环外创建一次对象
    for (int i = 0; i < size; ++i) {
        temp_node.data = arr[i];
        temp_node.head = /* 这里可能也在重复设置同一个值 */;
        L.push_back(temp_node); // 每次push的都是temp_node的副本
    }
}

看起来你每次都在修改temp_node然后添加到列表，但实际上std::list<node>存储的是对象的拷贝。当你循环到最后一次迭代时，temp_node的内容被改成了最后一个数组元素的值，而之前添加到列表里的所有node拷贝——如果你的node类的拷贝是浅拷贝（比如head是指针类型）——就会全部指向最后一次设置的head或者共享同一份数据，看起来就像是所有元素都变成了最后一个。

正确的写法 #

你需要在每次循环迭代中创建新的node对象，确保每个添加到列表的元素都是独立的实例：

void addElements(std::list<node>& L, int arr[], int size) {
    for (int i = 0; i < size; ++i) {
        node temp_node; // 每次循环都新建一个对象
        temp_node.data = arr[i];
        temp_node.head = /* 为当前节点设置对应的head值 */;
        L.push_back(temp_node);
    }
    // 或者用emplace_back更高效，直接在列表中构造node
    // for (int i = 0; i < size; ++i) {
    //     L.emplace_back(arr[i], /* head参数 */);
    // }
}

如果你的node类有合适的构造函数，使用emplace_back会更高效，它直接在列表的内存空间中构造对象，避免了一次拷贝。

其他可能的原因 #

如果上面的场景不符合你的代码，那可能是node类的拷贝构造函数或赋值运算符被错误地重载了。比如你自定义了拷贝构造，但没有正确复制data字段，或者head指针被错误地共享：

class node {
public:
    int data;
    node* head;

    // 错误的拷贝构造：只复制指针，导致浅拷贝
    node(const node& other) : data(other.data), head(other.head) {}
};

这种情况下，所有列表中的node对象的head都会指向同一个内存地址，当最后一个节点修改head指向的内容时，所有节点看起来都变成了最后一个。解决方法是实现深拷贝，确保每个node的head指向独立的内存。

验证方法 #

你可以在循环中打印每个node的地址和data值，看看添加到列表前的node是否是新的实例：

for (int i = 0; i < size; ++i) {
    node temp_node;
    temp_node.data = arr[i];
    std::cout << "Creating node at: " << &temp_node << ", data: " << temp_node.data << std::endl;
    L.push_back(temp_node);
}
// 再遍历列表打印每个元素的地址和data
for (const auto& n : L) {
    std::cout << "List node at: " << &n << ", data: " << n.data << std::endl;
}

如果创建的node地址都一样，那就是重复复用同一个对象的问题；如果列表中元素的data都变成最后一个，那大概率是拷贝的问题。

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