使用C++写一个整数顺序表L中，高效的算法将表中所有负整数的元素移动到其他元素的前面

要在C++中高效地实现这个功能，你可以使用双指针技巧，一个用于正数部分，另一个用于负数部分。以下是基本的步骤：

1. 初始化两个指针`positive`和`negative`，分别指向列表的头部（`positive = L.head`）和尾部（`negative = nullptr`）。

2. 创建一个临时头结点`new_head`，用于存放负数值。

3. 分别遍历列表：
- 对于`positive`指针，每次检查它所指的节点是否为负数。如果是，将其移到`new_head`之后，然后将`positive`向前移动；如果不是，直接移动`positive`。
- 对于`negative`指针，它始终指向最后一个已检查的负数节点。当找到一个正数时，停止并设置`negative`的下一个位置为正数节点，然后继续移动`negative`。

4. 当`positive`到达列表末尾时，`new_head`就是新的头结点，包含所有的负数。然后连接`positive`和`new_head`之间的剩余部分作为原始链表的剩余部分。

5. 返回`new_head`作为新列表的头。

以下是简化后的伪代码：

class Node {
public:
    int value;
    Node* next;

    // ...构造函数等省略
};

Node* moveNegativesToFront(Node* L) {
    Node* new_head = nullptr;
    Node* negative = nullptr;

    while (positive != nullptr && positive->value >= 0) {
        if (negative == nullptr || negative->value > positive->value) {
            negative = positive;
        }
        if (positive->value < 0) {
            if (new_head == nullptr) {
                new_head = positive;
            } else {
                new_head->next = positive;
            }
            positive->next = negative;
            negative = positive;
        } else {
            positive = positive->next;
        }
    }

    if (negative != nullptr) {  // Move remaining positive nodes
        for (Node* p = positive; p != nullptr; p = p->next) {
            if (negative->value <= p->value) {
                break;
            }
            negative->next = p;
            negative = p;
        }
        negative->next = nullptr;
    }

    return new_head;
}