用c已知线性表按顺序存于内存，每个元素都是整数且无相同的，试设计算法用最少时间将所有值为负数的元素移到全部非负值前面。

为了将线性表中所有负数元素移动到所有非负数元素之前，我们可以采用“双指针”法，结合C语言的特性。这是一种高效的算法，时间复杂度为O(n)，其中n是列表长度。

以下是简单的步骤：

1. 初始化两个指针，`i`和`j`，分别指向线性表的起始位置（即第一个元素）和结束位置（即倒数第二个元素）。
2. 检查`i`指向的元素，如果它是非负数，则不需要移动，直接将`i`向后移动一位。
3. 如果`i`指向的是一个负数，交换`i`和`j`所指向的元素，并将`j`向前移动一位（因为已经找到了一个非负数并将其放到前面）。
4. 重复步骤2和3，直到`i`超过或等于`j`。
5. 此时，所有非负数都在前半部分，负数在后半部分。为了将负数放在最前面，只需将`j`移动到`i`的位置，然后同时向左移动`i`和`j`，将剩余的负数逐个插入到非负数之间。

以下是对应的C代码示例：

#include <stdio.h>

// 用于交换两个整数
void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

// 移动负数到所有非负数前面
void moveNegativesToFront(int arr[], int n) {
    int i = 0, j = n - 1;

    while (i < j) {
        if (arr[i] >= 0)
            i++;
        else {
            swap(&arr[i], &arr[j]);
            j--;
        }
    }
}

int main() {
    int arr[] = {5, -3, 7, 0, -9, 2};
    int n = sizeof(arr) / sizeof(arr[0]);

    moveNegativesToFront(arr, n);

    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);
    printf("\n");

    return 0;
}