使用【C语言】写【将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间。表中不允许有重复的数据。】的代码
时间: 2024-10-07 18:07:04 浏览: 58
在C语言中,我们可以使用递归的方式来解决这个问题,因为两个链表都是有序的,所以我们可以在遍历的过程中直接比较节点值并合并它们。这里是一个简单的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表结构体
typedef struct ListNode {
int val;
struct ListNode *next;
} ListNode;
// 合并两个链表的函数
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
// 如果其中一个链表为空,直接返回另一个
if (!l1) return l2;
if (!l2) return l1;
// 比较当前节点值,选择较小的一个作为新链表的节点,并移动指针
if (l1->val <= l2->val) {
l1->next = mergeTwoLists(l1->next, l2);
return l1;
} else {
l2->next = mergeTwoLists(l1, l2->next);
return l2;
}
}
// 创建一个新的链表节点
ListNode* createNode(int val) {
ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
newNode->val = val;
newNode->next = NULL;
return newNode;
}
int main() {
// 你可以在这里创建你的链表节点,并设置它们的值,然后传入mergeTwoLists函数
ListNode* list1 = createNode(1); // ...其他节点...
list1->next = createNode(3);
ListNode* list2 = createNode(2); // ...其他节点...
list2->next = createNode(4);
// 合并两个链表
ListNode* mergedList = mergeTwoLists(list1, list2);
// 打印合并后的链表
while (mergedList != NULL) {
printf("%d ", mergedList->val);
mergedList = mergedList->next;
}
return 0;
}
```
阅读全文