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

### 回答1：
该问题描述如下：给定一个非空单链表l，其中所有元素均为整数，设计一个算法将所有小于零的结点移动到所有大于等于零的结点之前。

解法：可以使用两个指针，一个指向头结点，另一个指向当前结点。遍历整个链表，如果当前结点的元素小于零，则将当前结点从链表中删除并移动到头结点的位置。否则，继续遍历下一个结点，直到遍历完整个链表。最终，所有小于零的结点都会移动到所有大于等于零的结点之前。

### 回答2：
这道题目考察的是对单链表的操作和基本算法思路的掌握，比较常见的解决方法是利用两个指针来遍历单链表，并将小于零的结点插入到另一个链表中，最后将两个链表拼接起来。

具体步骤如下：

1. 创建两个指针p和q，分别指向链表的头结点和尾结点，以便遍历整个链表；

2. 创建两个新链表neg和pos，分别用于存储小于零和大于等于零的结点；

3. 遍历整个链表，如果当前结点小于零，就将它插入到neg链表的尾部；否则，将它插入到pos链表的尾部；

4. 遍历完整个链表后，将neg链表的尾部指向pos链表的头部，即可将所有小于零的结点移到所有大于等于零的结点前面。

具体实现过程如下：

typedef struct Node{
    int data;
    struct Node* next;
}Node;

void move(Node* l){
    Node *p = l->next, *q = l;
    Node *neg = (Node *)malloc(sizeof(Node)), *pos = (Node *)malloc(sizeof(Node));
    Node *p1 = neg, *p2 = pos;
    while(p != NULL){
        if(p->data < 0){
            p1->next = p;
            p1 = p1->next;
        }
        else{
            p2->next = p;
            p2 = p2->next;
        }
        p = p->next;
    }
    p1->next = pos->next;
    p2->next = NULL;
    q->next = neg->next;
    free(neg);
    free(pos);
}

该算法时间复杂度为O(n)，空间复杂度为O(1)。

### 回答3：
这道题目可以采用分治的思想来解决。我们可以遍历一遍非空单链表，将所有小于零的结点单独提出来，形成一个新的链表。同理，将大于等于零的结点也单独提出来，形成另一个链表。最后再将这两个链表相连接。

具体实现步骤如下：

1. 定义三个指针，分别为head指向原链表的头结点，negative指向所有小于零的结点的头结点，positive指向所有大于等于零的结点的头结点。

2. 遍历原链表，根据结点的值将其插入对应的链表中。

a. 如果结点的值小于零，就插入到negative链表中。

b. 如果结点的值大于等于零，就插入到positive链表中。

3. 遍历完链表后，将negative链表的最后一个结点的next指针指向positive链表的头结点，即将两个链表拼接起来。

4. 最后返回negative链表的头结点即可。

算法的时间复杂度为O(n)，空间复杂度为O(1)，因为只需定义三个指针来进行链表操作，不需额外的空间。该算法简洁明了，易于理解和实现。