任务描述
本关任务:给定两个非递减的整数序列A和B,利用链表表示序列A和B,将A和B合并为一个非递增的有序序列C,序列C允许有重复的数据。要求空间复杂度为O(1)。
编程要求
输入
多组数据,每组数据有三行,第一行为序列A和B的长度n和m,第二行为序列A的n个元素,第三行为序列B的m个元素(元素之间用空格分隔)。n=0且m=0时输入结束。
输出
对于每组数据输出一行,为合并后的序列,每个数据之间用空格分隔。
测试说明
平台会对你编写的代码进行测试:
代码
#include <iostream>
using namespace std;
typedef struct LNode
{
int data;
struct LNode* next;
}LNode, * LinkList;
void CreateList_R(LinkList& L, int n)
{//后插法创建单链表
L = new LNode;
L->next = NULL;
LinkList s=L;
for (int i = 0; i < n; i++)
{
LinkList p = new LNode; //临时节点
cin >> p->data; //输入节点的数据
p->ne