[已解决]C语言单链表合并

Boring1031

这个问题有大佬会的吗，谢谢了

知两个非递减序列线性顺序表LA和LB，LA: {1,3,9,9,12,13,18,21}   LB: {2,4,6,10,15,19,22,23,25}  
设计顺序线性表合并算法，合并LA和LB为LC，要求仍然为非递减序列，最后输出合并后的LC.

最佳答案

月排行榜 / 总排行榜

zhangjinxuan

2022-10-3 10:57:54

1. #include <stdio.h>
   
2. struct node
   
3. {
   
4.         int data;
   
5.         struct node * next;
   
6. }*h1,*h2,*t1,*t2,a[100001],b[100001];
   
7. struct node * merge(struct node* h1,struct node* h2)
   
8. {
   
9.         struct node *tail=NULL,*head=NULL;
   
10.         while (h1&&h2)
    
11.         {
    
12.                 if (h1->data < h2->data)
    
13.                 {
    
14.                         if (!tail)
    
15.                                 tail=head=h1;
    
16.                         else
    
17.                         {
    
18.                                 tail->next=h1;
    
19.                                 tail=h1;
    
20.                         }
    
21.                         h1=h1->next;
    
22.                 }
    
23.                 else
    
24.                 {
    
25.                         if (!tail)
    
26.                                 tail=head=h2;
    
27.                         else
    
28.                         {
    
29.                                 tail->next=h2;
    
30.                                 tail=h2;
    
31.                         }
    
32.                         h2=h2->next;
    
33.                 }
    
34.         }
    
35.         while (h1)
    
36.         {
    
37.                 tail->next=h1;
    
38.                 tail=h1;       
    
39.                 h1=h1->next;       
    
40.         }
    
41.         while (h2)
    
42.         {
    
43.                 tail->next=h2;
    
44.                 tail=h2;
    
45.                 h2=h2->next;
    
46.         }
    
47.         return head;
    
48. }
    
49. int main()
    
50. {
    
51.     int n,m;
    
52.     scanf("%d%d",&n,&m);
    
53.         for (int i=1;i<=n;++i)
    
54.         {
    
55.                 scanf("%d",&a[i].data);
    
56.                 if (!h1)h1=t1=&a[i];
    
57.                 else
    
58.                 {
    
59.                         t1->next=&a[i];
    
60.                         t1=&a[i];
    
61.                 }
    
62.         }
    
63.         for (int i=1;i<=m;++i)
    
64.         {
    
65.                 scanf("%d",&b[i].data);
    
66.                 if (!h2)h2=t2=&b[i];
    
67.                 else
    
68.                 {
    
69.                         t2->next=&b[i];
    
70.                         t2=&b[i];
    
71.                 }
    
72.         }
    
73.         struct node * res=merge(h1,h2);
    
74.         while (res)
    
75.         {
    
76.                 printf("%d ",res->data);
    
77.                 res=res->next;
    
78.         }
    
79. }
    

复制代码

跳转到最佳答案楼层

柿子饼同学

去搜搜 归并排序 , 有惊喜
这跟链表有个鬼的关系

jackz007

        楼主要的是这个吗？

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int LA[] ={1,3,9,9,12,13,18,21} , LB[] = {2,4,6,10,15,19,22,23,25} , LC[200] , i , j , k  ;
   
6.         for(i = j = k = 0 ; k < 17 ; k ++) LC[k] = (LA[i] < LB[j] && i < 8) ? LA[i ++] : LB[j ++] ;
   
7.         printf("%d" , LC[0])                                                                      ;
   
8.         for(i = 1 ; i < 17 ; i ++) printf("\t%d" , LC[i])                                         ;
   
9.         printf("\n")                                                                              ;
   
10. }

复制代码

        编译、运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 1       2       3       4       6       9       9       10      12      13
   
5. 15      18      19      21      22      23      25
   
6. 
   
7. D:\[00.Exerciese.2022]\C>

复制代码

zhangjinxuan

1. #include <stdio.h>
   
2. struct node
   
3. {
   
4.         int data;
   
5.         struct node * next;
   
6. }*h1,*h2,*t1,*t2,a[100001],b[100001];
   
7. struct node * merge(struct node* h1,struct node* h2)
   
8. {
   
9.         struct node *tail=NULL,*head=NULL;
   
10.         while (h1&&h2)
    
11.         {
    
12.                 if (h1->data < h2->data)
    
13.                 {
    
14.                         if (!tail)
    
15.                                 tail=head=h1;
    
16.                         else
    
17.                         {
    
18.                                 tail->next=h1;
    
19.                                 tail=h1;
    
20.                         }
    
21.                         h1=h1->next;
    
22.                 }
    
23.                 else
    
24.                 {
    
25.                         if (!tail)
    
26.                                 tail=head=h2;
    
27.                         else
    
28.                         {
    
29.                                 tail->next=h2;
    
30.                                 tail=h2;
    
31.                         }
    
32.                         h2=h2->next;
    
33.                 }
    
34.         }
    
35.         while (h1)
    
36.         {
    
37.                 tail->next=h1;
    
38.                 tail=h1;       
    
39.                 h1=h1->next;       
    
40.         }
    
41.         while (h2)
    
42.         {
    
43.                 tail->next=h2;
    
44.                 tail=h2;
    
45.                 h2=h2->next;
    
46.         }
    
47.         return head;
    
48. }
    
49. int main()
    
50. {
    
51.     int n,m;
    
52.     scanf("%d%d",&n,&m);
    
53.         for (int i=1;i<=n;++i)
    
54.         {
    
55.                 scanf("%d",&a[i].data);
    
56.                 if (!h1)h1=t1=&a[i];
    
57.                 else
    
58.                 {
    
59.                         t1->next=&a[i];
    
60.                         t1=&a[i];
    
61.                 }
    
62.         }
    
63.         for (int i=1;i<=m;++i)
    
64.         {
    
65.                 scanf("%d",&b[i].data);
    
66.                 if (!h2)h2=t2=&b[i];
    
67.                 else
    
68.                 {
    
69.                         t2->next=&b[i];
    
70.                         t2=&b[i];
    
71.                 }
    
72.         }
    
73.         struct node * res=merge(h1,h2);
    
74.         while (res)
    
75.         {
    
76.                 printf("%d ",res->data);
    
77.                 res=res->next;
    
78.         }
    
79. }
    

复制代码