这是在做数据结构考研题目时遇到的题。
题目如下:
/*
题目:编写算法,将两个非递减有序顺序表A和B合成一个新的非递减有序顺序表C。
已知顺序表A和B的元素个数分别为m,n。其中顺序表采用动态分配内存空间,其定义如下:
typedef struct{
ElemType *elem; //存储空间基址
int length; //当前长度
int listsize; //当前分配的存储容量
}Sqlist;
*/
#include<stdio.h>
#include "stdlib.h"
#include <malloc.h>
typedef int ElemType;//定义ElemType为int类型
#define LIST_INIT_SIZE 100
#define error 0
#define ok 1
typedef struct{
ElemType *elem; //存储空间基址
int length; //当前长度
int listsize; //当前分配的存储容量
}Sqlist;
int InitList_sq(Sqlist &A)
{
A.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));
if (!A.elem)
return error;
A.length = 0;
A.listsize = LIST_INIT_SIZE;
return ok;
}
int load_sq(Sqlist &L)
{
int i;
if (L.length == 0)
printf("The List is empty!");
else
{
for (i = 0; i < L.length; i++)
printf("%d ",L.elem[i]);
}
printf("\n");
return ok;
}
void merge( Sqlist A,Sqlist B, Sqlist &C)
{
int i = 0, j = 0, k = 0; // A B C三个数组指针 i,j,k;
while (i < A.length&&j < B.length) //循环退出的条件
{
if (A.elem[i]<B.elem[j]) //如果A的值比B的值小,那么把A的值赋给C
{
C.elem[k] = A.elem[i];
i++;
k++;
}
else// (A.elem[i]>B.elem[j])
{
C.elem[k] = B.elem[j];
j++;
k++;
}
}
while (i<A.length) // 数组A还有元素,但是B已经没有 就将A剩下元素接在C表的表尾
{
C.elem[k] = A.elem[i];
i++;
k++;
}
while (j<B.length)
{
C.elem[k] = B.elem[j];
j++;
k++;
}
C.length = k; //数组A B都完全接完,表C长度是A B表长之和
}
int main()
{
Sqlist A;
Sqlist B;
Sqlist C;
int a, b, n;
int i = 0;
InitList_sq(A);
InitList_sq(B);
InitList_sq(C);
printf("输入A的长度:");
scanf_s("%d",&a);
for (i; i < a; i++)
{
scanf_s("%d", &A.elem[i]);
}
A.length = a;
printf("输入B的长度:");
i = 0;
scanf_s("%d", &b);
for (i; i < b; i++)
{
scanf_s("%d", &B.elem[i]);
}
B.length = b;
n = a + b;//C的表长
printf("List A:");
load_sq(A);
printf("List B:");
load_sq(B);
merge(A,B,C);
printf("List C:");
load_sq(C);
system("pause");
return 0;
}
重新补了一下代码!!2021年1月13日 15:22:59