新建两个链表一个降序一个无序，然后将无序的链表插入到降序的链表中，，并使原来降序的链表仍然保持降序。输入整形数字以空格隔开

在编程中，我们可以创建两个单链表，一个按照降序排列（从大到小）和一个无序链表。首先，我们需要为节点定义一个结构体，包含数据和指向下一个节点的指针。假设我们使用C++编写：

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

接下来，我们可以这样实现：

1. **新建降序链表**：遍历输入数字，每次插入一个数到链表尾部，并保持当前节点的数据大于或等于前一个节点的数据。

2. **新建无序链表**：同样遍历输入数字，每个数字作为新节点插入。

3. **合并无序链表到降序链表**：
- 定义两个指针，分别指向降序链表的当前节点和尾节点。
- 遍历无序链表：
- 如果无序链表当前节点的数据大于降序链表当前节点的数据，将无序链表节点插入到降序链表之后。
- 否则，移动降序链表指针，直到找到合适的位置插入。
- 最后，如果无序链表还有剩余节点，将其添加到降序链表的末尾。

这是伪代码示例：

Node* sortedList = nullptr;
Node* unsortedList = nullptr;

// 构建降序链表
for (int num : input) {
    Node* newNode = new Node{num, nullptr};
    if (!sortedList) {
        sortedList = newNode;
    } else if (num >= sortedList->data) {
        newNode->next = sortedList;
        sortedList = newNode;
    } else {
        Node* current = sortedList;
        while (current->next && current->next->data < num) {
            current = current->next;
        }
        newNode->next = current->next;
        current->next = newNode;
    }
}

// 将无序链表插入降序链表
Node* unsortedCurrent = unsortedList;
while (unsortedCurrent) {
    if (unsortedCurrent->data > sortedList->data) {
        Node* newNode = new Node{unsortedCurrent->data, nullptr};
        newNode->next = sortedList->next;
        sortedList->next = newNode;
        if (newNode->next) {
            newNode->next->prev = newNode;
        }
    }
    unsortedCurrent = unsortedCurrent->next;
}

// 处理可能存在的剩余无序节点
if (unsortedCurrent) {
    unsortedCurrent->next = sortedList->next;
    sortedList->next->prev = unsortedCurrent;
}