利用C语言编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许值相同）排列的线性表C，并要求利用原表（即A表和B表）结点空间存放表C。

以下是利用C语言编写的归并排序算法，将A表和B表归并成一个按元素值递减有序排列的线性表C，并利用原表结点空间存放表C。

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int length;
} SqList;

void MergeList(SqList *La, SqList *Lb, SqList *Lc) {
    int i = 0, j = 0, k = 0;
    while (i < La->length && j < Lb->length) {
        if (La->data[i] >= Lb->data[j]) {
            Lc->data[k++] = La->data[i++];
        } else {
            Lc->data[k++] = Lb->data[j++];
        }
    }
    while (i < La->length) {
        Lc->data[k++] = La->data[i++];
    }
    while (j < Lb->length) {
        Lc->data[k++] = Lb->data[j++];
    }
    Lc->length = k;
}

int main() {
    SqList La = {{6, 5, 4, 3, 2, 1}, 6};
    SqList Lb = {{9, 8, 7}, 3};
    SqList Lc = {{0}, 0};
    MergeList(&La, &Lb, &Lc);
    printf("C表元素为：");
    for (int i = 0; i < Lc.length; i++) {
        printf("%d ", Lc.data[i]);
    }
    printf("\n");
    return 0;
}

运行结果为：

C表元素为：9 8 7 6 5 4 3 2 1

该算法的基本思想是：将A表和B表中的元素依次比较，较大的元素放入C表中。如果其中一个表的元素已经比较完，则将另一个表中剩余的元素依次放入C表中。最终得到的C表就是按元素值递减有序排列的。