伪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;
}
合并两个非递减排列类的顺序线性表
最新推荐文章于 2023-09-17 15:16:16 发布