C++Visual2019,线性表问题

白砂糖

2.有两个有序排序的单链表L1和12，分别存放10个数据元素，设计算
法实现两个单链表的合并，要求合并后的单链表仍然有序排序，并输出合并
结果。

xieglt

https://fishc.com.cn/thread-182651-1-2.html

心驰神往

一枚丶学渣

乐乐学编程

我不会做，帮你顶一下

一抹心尘

2楼的答案

象棋爱好者

鱼币啊

Daniel_Zhang

RRROLE

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.     int a[10]={1,3,5,7,9,11,13,15,17,19};
   
5.     int b[10]={2,4,6,8,10,12,14,16,18,20};
   
6.     int i,j;//用于双层循环
   
7.     int k=9;//内层循环的初始值
   
8.     int t=19;//目标数组的下标值
   
9.     //倒序遍历两个数组，这样不用每次都向后移动各个数值
   
10.     for (i=9;i>=0;i--)
    
11.     {
    
12.         for (j=k;j>=0;j--)
    
13.         {
    
14.             if(a[i]>=b[j])//若数组a当前的值大于数组b当前的值，那么就跳出外层循环，将数组a当前的值放到目标位置
    
15.                 break;
    
16.             a[t--]=b[j];//否则，将数组b当前的值放到目标位置，同时t--，目标位置向前移动
    
17.             k--;//数组b中已经有一个进行排序了，下次循环的时候就少了一个
    
18.         }
    
19.         a[t--]=a[i];//将数组a当前的值放到目标位置，同时t--，目标位置向前移动
    
20.     }
    
21.     for(i=0;i<20;i++)
    
22.         printf("%d\n",a[i]);
    
23.     return 0;
    
24. }

复制代码