合并两个非递减排列类的顺序线性表

伪c语言如下(函数)
根据题目就知道显然使用链表更加简单（就是简单的连线)
思想：以L线性表作为基准，遍历Q线性表，满足条件及插入即可，需要注意，每次插入都要记住插入点的位置（n),下次插入必定在此处之后，每找到一个点就开始从此处开始将L的元素向后移一个位置，经多次调试才发现插入点为最后一个位置是要做特殊判断（此时不需要移动L中的元素）
void mergelist(sqlist &L)
{
sqlist Q;
int i;
int e;
int l, j, k;
int j1,n;
printf(“请输入两组非递减顺序表：\n");
L.length = 0;
Q.length = 0;
L.data = (int)(malloc(sizeof(int[MAXSIZE])));
printf(“please input the length of the first sqlist:\n”);
scanf_s(”%d", &i);
printf(“please input the data:\n”);
for (int j = 0; j < i; ++j)
{
scanf_s("%d", &e);
L.data[j] = e;
L.length++;
}
Q.data = (int*)(malloc(sizeof(int[MAXSIZE])));
printf(“please input the length of the second sqlist:\n”);
scanf_s("%d", &i);
printf(“please input the data:\n”);
for (int j = 0; j < i; ++j)
{
scanf_s("%d", &e);
Q.data[j] = e;
Q.length++;
}
n = 0;
for (int j = 0; j < Q.length; j++)
{
while (Q.data[j] > L.data[n])
{
if (n == L.length - 1)
{
n++;
break;
}
n++;
}
l = L.length - 1;
for (l = L.length - 1; l >= n; l–)
{
L.data[l + 1] = L.data[l];
}
L.data[l + 1] = Q.data[j];
L.length++;
}
return;
}