链表合并（数组做法）

拿到题目，两个升序链表要求合并，第一时间想到了归并排序的二路归并，简直是天生为了这个设计的题目。我们没必要管链表，就用数组存也是可以的。二路归并，定义两个指针分别指向两个数组的头部，比较大小，将小的存入新数组，直至一个数组遍历完，后面数组接上就好了。

#include<iostream>
using namespace std;

const int N=110;

int s1[N],s2[N];

int n,m;
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)cin>>s1[i];
    cin>>m;
    for(int i=0;i<m;i++)cin>>s2[i];
    int temp[N*2];
    int k=0,i=0,j=0;
    while(i<n&&j<m)
    {
        if(s1[i]<s2[j])temp[k++]=s1[i++];
        else temp[k++]=s2[j++];
    }
    while(i<n)temp[k++]=s1[i++];
    while(j<m)temp[k++]=s2[j++];
    
    for(int q=0;q<k;q++)cout<<temp[q]<<" ";
    return 0;
    
}