顺序合并两个非有序的链表

给定由整数组成的两个无序数组，根据顺序合并成一个数组。
输入包括两行，每行由若干个由->分隔的整数组成，分别表示以最左整数为链表头，单向指向右侧节点的链表,每行输入均以 .结尾。
输出为合并后的单向链表，由->表示其间的指针，最终指向由NULL表示的空值。
在合并过程中，比较两个链表当前待合并的第一个元素，选择其中较小的那个元素放入合并后的数组。
输入格式
输入两行字符串，每行字符串由 有符号整数、->和.组成。
输出格式
输出一行字符串，表示合并后的数组。
样例1输入
1->2->3.
1->0->2.
样例1输出
1->1->0->2->2->3->NULL

样例2输入
2->3->4->5.
-20->3->4.
样例2输出
-20->2->3->3->4->4->5->NULL
代码：

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
int main () {
   int A[1000000];//存放分割后的str1
   int B[1000000];//存放分割后的str2
   char str1[1000000] ;
   char str2[1000000] ;
   const char s[4] = ">";//分割正负数
   char *s1;
   char *s2;
   gets(str1);
   gets(str2);
   int strA=strlen(str1);
   int strB=strlen(str2);
   str1[strA-1]='\0';//去掉最后标点的影响
   str2[strB-1]='\0';
   s1 = strtok(str1, s);
   int i,j=0;//i为数组A的长度，j为数组B的长度
   //将str1分割存储到数组A中
   while( s1 != NULL ) {
   	  A[i++]=atoi(s1);
      s1 = strtok(NULL, s);
   }
   
    s2 = strtok(str2, s);
    //将str2分割存储到数组B中
    while( s2 != NULL ) {
    	B[j++]=atoi(s2);
        s2 = strtok(NULL, s);
   }
   int n=0,m=0;
   while(n < i && m < j){
   if(A[n] <= B[m])
     cout << A[n++] << "->";
   else
     cout<< B[m++] << "->";
   }
   while(n < i)
     cout<< A[n++] << "->";
   while(m < j)
     cout << B[m++] << "->";
     cout << "NULL";
   return 0;
}

开始没有考虑负数，导致测试用例不能通过，这里负数问题的解决也很巧妙，分隔符只用’>’,输入的负数也能分割！