假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。（扩展：可以考虑再用顺序存储结构进行实现） c语言算法设计

在C语言中，我们可以采用迭代的方式来解决这个问题，因为我们需要遍历两个已排序的链表，并保持当前节点的值为当前两个链表中最大值。以下是算法步骤：

1. 定义一个新的链表头节点（`ListNode* mergedHead`），初始化为NULL。
2. 创建两个指针，分别指向两个输入链表的头节点，`ListNode* list1 = head1`, `ListNode* list2 = head2`。
3. 初始化临时变量`maxNode`为NULL，用于保存当前合并的最大值节点。
4. 使用一个循环，直到两个链表都遍历完：
a. 比较`list1`和`list2`的值，取较大者作为新的合并节点。
b. 将较大者的节点赋给`maxNode`，同时更新对应链表的指针（如果需要，将下一个节点设置为原链表的下一个节点，因为我们不需要额外的存储空间）。
c. 更新`mergedHead`为`maxNode`，然后移动到下一个节点。
5. 当遍历结束后，`mergedHead`就是归并后的递减有序链表的头。

如果你想要用顺序存储结构实现，那么你需要创建一个新的数组来存储结果，并根据上述过程调整插入的位置。由于顺序存储的空间复杂度较高，这通常不适用于大型数据集，但在内存允许的情况下，这是一个可行的解决方案。

typedef struct ListNode {
    int val;
    struct ListNode* next;
} ListNode;

// 归并函数
ListNode* mergeSortedLists(ListNode* head1, ListNode* head2) {
    // ...按照上面的步骤实现...
}

// 示例
int main() {
    ListNode* head1 = create_sorted_list(10, 8, 6); // 递增列表1
    ListNode* head2 = create_sorted_list(12, 10, 4); // 递增列表2
    ListNode* mergedHead = mergeSortedLists(head1, head2);
    // 显示和处理合并后的链表
    // ...
    return 0;
}