某非空单链表L中所有元素为整数，设计一个算法将所有小于零的节点移到所有大于等于零的节点的前面。

为了将一个非空单链表 L 中的所有负数节点移动到所有非负数节点之前，我们可以采用迭代的方式。这里是一个基本的步骤描述：

1. 初始化两个指针，一个 `prev` 用于存储当前节点前的节点，初始化为 `None` 或链表头结点；另一个 `current` 从链表头开始。

2. 创建两个临时链表，一个 `neg_head` 存储所有的负数节点，另一个 `pos_head` 存储非负数节点。初始化这两个链表的头分别为 `None`。

3. 遍历链表：
- 如果当前节点 `current` 的值小于0，将它从原链表中分离出来，插入到 `neg_head` 链表头部，并更新 `prev` 为 `current`。
- 否则，如果 `current` 的值大于等于0，将其添加到 `pos_head` 链表中，同时更新 `prev` 为 `current`。
- 然后移动 `current` 到下一个节点，即 `current = current.next`。

4. 当遍历完原链表后，将 `neg_head` 和 `pos_head` 的链表头部链接起来，作为新的链表头部。然后将 `pos_head.next` 设为原来的链表头 `L.head`。

5. 最后返回新链表的头 `L.head`。

以下是伪代码形式的示例：

def separate_positive_negative(L):
    neg_head = None
    pos_head = None
    prev = None

    while L is not None:
        if L.value < 0:
            if neg_head is None:
                neg_head = L
            else:
                neg_head.prev = L
                neg_head = neg_head.prev
            L.prev = None
        else:
            if pos_head is None:
                pos_head = L
            else:
                pos_head.prev = L
                pos_head = pos_head.prev
            L.prev = prev
        prev = L
        L = L.next
    
    if neg_head is None:
        return pos_head
    else:
        neg_head.prev = None
        pos_head.next = neg_head
        return pos_head