### 删除顺序表中所有值为 X 的元素 对于给定的任务，在 C++ 和 Python 中都可以通过遍历列表来移除指定值的所有实例。下面分别展示两种语言的具体实现方式。 #### C++ 实现 在 C++ 中，可以通过定义一个 `removeAll` 函数来完成此操作。该函数接收两个参数：一个是双向链表对象本身；另一个是要被删除的目标值 x。为了提高效率，这里采用双指针法来进行节点间的连接调整： ```cpp template <typename T> void DoublyLinkedList<T>::removeAll(T value){ Node<T>* current = this->head; while (current != nullptr){ if(current->data == value){ // 当前结点的数据等于要删除的值时 if(current == head){ // 如果当前结点是头结点，则更新头部指向下一个结点 head = current->next; if(head) // 更新新头部之前的pre为空 head->pre = nullptr; } else{ current->pre->next = current->next; // 将上一结点的下一跳设置为当前结点之后的一个结点 if(current->next) // 若存在后续结点则将其前置设为当前结点之前的一个结点 current->next->pre = current->pre; } Node<T>* temp = current; // 记录待释放内存位置 current = current->next; // 移动到下一个结点继续判断 delete temp; // 释放旧结点所占空间 }else { current = current->next; // 不匹配的情况下仅移动至下一个结点 } } } ``` 上述代码实现了对整个链表的一次扫描，并且当遇到目标值时会安全地断开其前后链接关系并回收资源[^1]。 #### Python 实现 而在 Python 中，由于内置了高效的垃圾收集机制，因此不需要显式管理内存分配与释放。可以直接利用列表推导式的特性快速构建一个新的不含特定元素的新列表： ```python def remove_all_occurrences(lst, target): return [item for item in lst if item != target] original_list = [1, 3, 2, 6, 3, 5, 3, 9, 1, 2, 6, 5, 9] target_value = 3 filtered_list = remove_all_occurrences(original_list, target_value) print(f"Original List: {original_list}") print(f"After removing all occurrences of '{target_value}':\n{filtered_list}") ``` 这段脚本同样完成了相同的功能——即创建了一个不包含任何目标值副本的新列表[^3]。 #### 性能考量 值得注意的是，在实际应用场景中选择哪种方法取决于具体需求。如果数据结构较大或者频繁执行插入/删除操作的话，基于链表的方式可能更加高效；而对于简单的线性序列来说，直接使用数组或Python自带list类型配合切片操作可能是更为简便的选择[^4]。