链表的合并

题目1链接
有序序列合并

写法1：数组模拟

#include<bits/stdc++.h>
using namespace std;
int a1[20], a2[20], a[40];
int main()
{
    int n=15;
    for(int i=1; i<=n; i++)cin>>a1[i];
    for(int i=1; i<=n; i++)cin>>a2[i];
    
    int i=1, j=1, k=1;
    while(i<=n && j<=n){
        if(a1[i] < a2[j])
            a[k++]=a1[i++];
        else
            a[k++]=a2[j++];
    }
    while(i<=n)a[k++]=a1[i++];
    while(j<=n)a[k++]=a2[j++];
    for(int i=1; i<=(n<<1); i++)cout<<a[i]<<" ";
    return 0;
}

写法2：链表模拟