1.有两个有序链表A和B，A中存放的是1,3,5,7,9。B中存放的是2,4,6,8,10. 要求将两个...

轻语远歌

1.有两个有序链表A和B，A中存放的是1,3,5,7,9。B中存放的是2,4,6,8,10.
要求将两个有序链表合成一个有序链表1，2,3,4，5,6，7,8,9,10，用c语言写代码实现。

FishC

可以使用归并的思想来合并两个有序链表。以下是C语言实现：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. // 定义链表节点结构体
   
5. struct ListNode {
   
6.     int val;
   
7.     struct ListNode* next;
   
8. };
   
9. 
   
10. // 创建新节点
    
11. struct ListNode* createNode(int val) {
    
12.     struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode));
    
13.     newNode->val = val;
    
14.     newNode->next = NULL;
    
15.     return newNode;
    
16. }
    
17. 
    
18. // 合并两个有序链表
    
19. struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
    
20.     if (l1 == NULL) return l2;
    
21.     if (l2 == NULL) return l1;
    
22. 
    
23.     struct ListNode dummy; // 临时节点，便于拼接链表
    
24.     struct ListNode* tail = &dummy; // 合并后的链表尾指针
    
25. 
    
26.     // 合并操作
    
27.     while (l1 != NULL && l2 != NULL) {
    
28.         if (l1->val < l2->val) {
    
29.             tail->next = l1;
    
30.             l1 = l1->next;
    
31.         } else {
    
32.             tail->next = l2;
    
33.             l2 = l2->next;
    
34.         }
    
35.         tail = tail->next;
    
36.     }
    
37. 
    
38.     // 连接剩余部分
    
39.     tail->next = (l1 != NULL) ? l1 : l2;
    
40. 
    
41.     return dummy.next;
    
42. }
    
43. 
    
44. // 打印链表
    
45. void printList(struct ListNode* head) {
    
46.     while (head != NULL) {
    
47.         printf("%d ", head->val);
    
48.         head = head->next;
    
49.     }
    
50.     printf("\n");
    
51. }
    
52. 
    
53. int main() {
    
54.     // 创建链表A: 1 -> 3 -> 5 -> 7 -> 9
    
55.     struct ListNode* A = createNode(1);
    
56.     A->next = createNode(3);
    
57.     A->next->next = createNode(5);
    
58.     A->next->next->next = createNode(7);
    
59.     A->next->next->next->next = createNode(9);
    
60. 
    
61.     // 创建链表B: 2 -> 4 -> 6 -> 8 -> 10
    
62.     struct ListNode* B = createNode(2);
    
63.     B->next = createNode(4);
    
64.     B->next->next = createNode(6);
    
65.     B->next->next->next = createNode(8);
    
66.     B->next->next->next->next = createNode(10);
    
67. 
    
68.     // 合并链表
    
69.     struct ListNode* mergedList = mergeTwoLists(A, B);
    
70. 
    
71.     // 打印合并后的链表
    
72.     printList(mergedList);
    
73. 
    
74.     // 释放内存
    
75.     while (mergedList != NULL) {
    
76.         struct ListNode* temp = mergedList;
    
77.         mergedList = mergedList->next;
    
78.         free(temp);
    
79.     }
    
80. 
    
81.     return 0;
    
82. }

复制代码

这个代码首先定义了链表节点的结构体，并提供了创建新节点和打印链表的函数。合并两个有序链表的核心函数是 `mergeTwoLists`，使用归并的思想遍历两个链表并合并成一个新的有序链表。最后，在主函数中演示了如何创建两个示例链表并进行合并和打印。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。