用C++利用单链表解决问题，熟练运用链表结构。 1、编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表 2、并计算表长。 3、要求利用原来两个单链表的结点存放归并后的单链表

以下是一份C语言代码，可以将两个单链表合并为一个按元素值递减次序排列的单链表，并计算表长。同时，为了节省空间，我们将归并后的单链表存储在原来两个单链表的结点中。

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

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

List merge(List l1, List l2, int *length);

int main(){
    List l1, l2, l3;
    int length;
    // 创建链表l1
    l1 = (List)malloc(sizeof(Node));
    l1->data = 5;
    l1->next = (List)malloc(sizeof(Node));
    l1->next->data = 3;
    l1->next->next = (List)malloc(sizeof(Node));
    l1->next->next->data = 1;
    l1->next->next->next = NULL;
    // 创建链表l2
    l2 = (List)malloc(sizeof(Node));
    l2->data = 6;
    l2->next = (List)malloc(sizeof(Node));
    l2->next->data = 4;
    l2->next->next = (List)malloc(sizeof(Node));
    l2->next->next->data = 2;
    l2->next->next->next = NULL;
    // 合并两个链表
    l3 = merge(l1, l2, &length);
    // 输出结果
    printf("归并后的链表：\n");
    while(l3 != NULL){
        printf("%d ", l3->data);
        l3 = l3->next;
    }
    printf("\n表长为：%d\n", length);
    return 0;
}

List merge(List l1, List l2, int *length){
    List l3, p;
    *length = 0;
    // 如果l1或l2为空，则直接返回另一个链表
    if(l1 == NULL){
        *length = 0;
        return l2;
    }
    if(l2 == NULL){
        *length = 0;
        return l1;
    }
    // 找到归并后的链表头节点
    if(l1->data >= l2->data){
        l3 = l1;
        l1 = l1->next;
    }
    else{
        l3 = l2;
        l2 = l2->next;
    }
    // 依次比较l1和l2的节点，将小的节点插入l3中
    p = l3;
    while(l1 != NULL && l2 != NULL){
        if(l1->data >= l2->data){
            p->next = l1;
            l1 = l1->next;
        }
        else{
            p->next = l2;
            l2 = l2->next;
        }
        p = p->next;
    }
    // 将剩余的节点插入l3中
    if(l1 == NULL){
        p->next = l2;
    }
    else{
        p->next = l1;
    }
    // 计算表长
    p = l3;
    while(p != NULL){
        (*length)++;
        p = p->next;
    }
    return l3;
}

代码中，merge函数实现了两个单链表的归并，同时利用指针返回了归并后的链表头节点，并计算了表长。在主函数中，我们创建了两个单链表l1和l2，并将它们归并为一个链表l3，最后输出了结果。

需要注意的是，由于题目要求利用原来两个单链表的结点存放归并后的单链表，因此在merge函数中，我们没有重新申请空间来存储归并后的链表，而是直接将其存储在了原链表中。这样做可以节省空间，但同时会导致原链表的结构被破坏，因此在实际应用中需要根据具体情况来选择。