将两个递增的有序链表合并为一个递增的有序链表。 要求结果链表仍使用原来两个链表的存储空间，不另外占用其它的存储空间。表中不允许有重复的数据。用C++程序实现

将两个递增的有序链表合并成一个新的有序链表，可以采用迭代或递归的方式。这里是一个使用迭代的C++程序实现：

#include <iostream>
using namespace std;

// 链表节点结构体
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
    // 定义新的头结点和指针，初始化为NULL
    ListNode* head = NULL;
    ListNode* tail = NULL;
    
    // 当其中一个链表为空时，另一个作为结果
    while (l1 != NULL && l2 != NULL) {
        if (l1->val <= l2->val) {
            // 如果l1较小，将其添加到新链表
            if (head == NULL) {
                head = tail = l1;
            } else {
                tail->next = l1;
                tail = l1;
            }
            l1 = l1->next;  // 移动l1指向下一个元素
        } else {
            // 同理处理l2
            if (head == NULL) {
                head = tail = l2;
            } else {
                tail->next = l2;
                tail = l2;
            }
            l2 = l2->next;
        }
    }

    // 将剩余未遍历完的链表添加到新链表尾部
    if (l1 != NULL) {
        tail->next = l1;
    } else {
        tail->next = l2;
    }

    return head;
}

int main() {
    // 创建两个示例链表
    ListNode* l1 = new ListNode(1);
    l1->next = new ListNode(2);
    l1->next->next = new ListNode(4);

    ListNode* l2 = new ListNode(1);
    l2->next = new ListNode(3);
    l2->next->next = new ListNode(4);

    // 合并链表
    ListNode* result = mergeTwoLists(l1, l2);

    // 输出合并后的链表
    while (result != NULL) {
        cout << result->val << " ";
        result = result->next;
    }
    cout << endl;

    return 0;
}

在这个程序中，我们创建了一个新的头结点`head`和一个辅助指针`tail`。通过比较两个链表当前节点的值，将较小的节点添加到新链表，并更新`tail`指向添加后的节点。最后返回合并后的链表头结点。