用单链表表示集合，集合中的元素递增有序，设计算法求两个集合的并集。要求不破坏原有的存储空间。

要求不破坏原有存储空间，可以使用以下算法来实现两个集合的并集：

1. 定义一个新的单链表，用于存储两个集合的并集。
2. 初始化新链表为空。
3. 遍历两个集合的单链表，同时比较当前节点的值大小。
4. 如果两个节点的值相等，则将其中一个节点添加到新链表中，并分别移动到下一个节点。
5. 如果其中一个节点的值小于另一个节点的值，则将较小的节点添加到新链表中，并仅移动该节点到下一个节点。
6. 重复步骤4和步骤5，直到遍历完任一集合的单链表。
7. 将剩余未遍历完的集合的单链表中的节点依次添加到新链表中。
8. 返回新链表作为两个集合的并集。

以下是使用C语言实现该算法的代码示例：

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

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

Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = value;
    newNode->next = NULL;
    return newNode;
}

void insertNode(Node** head, int value) {
    Node* newNode = createNode(value);
    if (*head == NULL) {
        *head = newNode;
    } else {
        Node* temp = *head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = newNode;
    }
}

void printList(Node* head) {
    Node* temp = head;
    while (temp != NULL) {
        printf("%d ", temp->data);
        temp = temp->next;
    }
    printf("\n");
}

Node* setUnion(Node* list1, Node* list2) {
    Node* result = NULL;
    Node** tail = &result;
    
    while (list1 != NULL && list2 != NULL) {
        if (list1->data == list2->data) {
            insertNode(tail, list1->data);
            list1 = list1->next;
            list2 = list2->next;
        } else if (list1->data < list2->data) {
            insertNode(tail, list1->data);
            list1 = list1->next;
        } else {
            insertNode(tail, list2->data);
            list2 = list2->next;
        }
        tail = &((*tail)->next);
    }
    
    while (list1 != NULL) {
        insertNode(tail, list1->data);
        list1 = list1->next;
        tail = &((*tail)->next);
    }
    
    while (list2 != NULL) {
        insertNode(tail, list2->data);
        list2 = list2->next;
        tail = &((*tail)->next);
    }
    
    return result;
}

int main() {
    Node* list1 = NULL;
    insertNode(&list1, 1);
    insertNode(&list1, 3);
    insertNode(&list1, 5);
    
    Node* list2 = NULL;
    insertNode(&list2, 2);
    insertNode(&list2, 4);
    insertNode(&list2, 6);
    
    printf("List 1: ");
    printList(list1);
    
    printf("List 2: ");
    printList(list2);
    
    Node* unionList = setUnion(list1, list2);
    
    printf("Union List: ");
    printList(unionList);
    
    return 0;
}

这段代码首先定义了一个单链表的结构体Node，包含一个整数data和一个指向下一个节点的指针next。然后使用createNode函数创建一个新节点，并使用insertNode函数将节点插入到链表中。最后，使用setUnion函数实现两个集合的并集，并将结果打印出来。

注意：这段代码假设输入的两个集合已经按递增顺序排列。如果输入的集合没有排序，需要先对集合进行排序，然后再使用上述算法求并集。