请用c语言编写代码:将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍然使用原来两个链表的存储空间,不另外占用其他的存储空间。表中不允许有重复数据。
时间: 2024-10-08 21:05:56 浏览: 58
pta题库答案c语言之线性结构1两个有序链表序列的合并.zip
在C语言中,我们可以使用迭代的方式来合并两个递增的有序链表。以下是详细的步骤和代码示例:
首先,我们需要定义一个链表节点结构体(这里假设节点包含整数值`val`和指向下一个节点的指针`next`):
```c
typedef struct ListNode {
int val;
struct ListNode *next;
} ListNode;
```
然后,我们编写函数来合并两个链表:
```c
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
// 定义一个新的头节点,初始值为空
ListNode dummy = {0, NULL};
ListNode* tail = &dummy;
while (l1 != NULL && l2 != NULL) {
// 如果l1的值小于l2,将l1的元素添加到链表尾部
if (l1->val < l2->val) {
tail->next = l1;
l1 = l1->next;
}
// 否则,将l2的元素添加到链表尾部
else {
tail->next = l2;
l2 = l2->next;
}
// 更新tail指针
tail = tail->next;
}
// 将剩余的列表(如果有的话)连接到链表尾部
if (l1 != NULL) {
tail->next = l1;
} else {
tail->next = l2;
}
return dummy.next; // 返回新的头节点
}
```
这个函数会遍历两个输入链表,并按顺序把较小的元素插入新链表中。最后返回合并后的链表的新头节点。
阅读全文