Question

数据结构 c语言编写顺序表合并

用C语言编写程序：设有顺序表 LA＝（3,5,8,11）和
LB=（2,6,8,9,11,15,20）（用顺序存储结构实现）；
① 若LA和LB分别表示两个集合A和B，求新集合
C＝A U B（ 相同元素不保留，保持有序）
预测输出：LC=（3,5,8,11,2,6,9,15,20）
② 将LA归并到LB表中且变为逆序（保留相同元素）
预测输出：LC=（20,15,11,11,9,8,8,6,5,3,2）

Answer 1

/*
**太多错误了，包括语法和逻辑上的错误都有。。。。
**我修改了一下，现在可以了。
**请注意，下面我说的字符串均指纯数字字符串，这个程序中是以字符方式来处理成数字的
**输入的时候，第一次输入的必须是顺序串（否则还要加一个排序算法），
**不是顺序串的话输入也没有问题，但是第一个字符串不会被排序
**第二个字符串不要求顺序。因为是一个个插入第一个字符串的对应位置
**而且这里输入的会被按照单个字符来录入
**（即数组元素只能为0~9中的任一个整数），
**如果想要以多位数（比如一个数组元素为67、345、2351等）来作为一个数组元素，
**则要修改判断输入的部分（我只是根据你的来改的，不知道是不是你想要的结果）。
*/

#include<iostream>
//可去掉#include<stdlib.h>
using namespace std;
typedef int datatype;
#define maxsize 1024

typedef struct
{
datatype data[maxsize];
int last;
}sequenlist;

sequenlist *combine (sequenlist *scrptr,sequenlist *sinkptr);//添加函数声明

void main ()
{
sequenlist *Aptr,*Bptr,*Cptr;
Aptr = new sequenlist;//注意，要申请空间，初始化指针，下同
Bptr = new sequenlist;
Cptr = NULL;
//Cptr不用申请空间，因为后面有返回指针，这里初始为NULL，以防非法操作
char ch; //注意这里
int i=0;

//注意这里
do
{
ch = getchar();
Aptr->data[i]= ch - '0';//*Aptr.data[i]——>Aptr->data[i]
i++;
}
while (ch!='\n' && i<maxsize);
Aptr->last = i-1; //添加这句

i = 0;

do
{
ch = getchar();
Bptr->data[i]= ch - '0';//*Aptr.data[i]——>Aptr->data[i]
i++;
}
while (ch!='\n' && i<maxsize);
Bptr->last = i-1;

Cptr=combine(Aptr,Bptr);//注意这里

for(i=0;i<Cptr->last;i++)//注意
printf("%d",Cptr->data[i]);

delete Aptr;//前面new的，现在要delete，否则内存泄漏（虽然编译可通过）
delete Bptr;
Aptr = Bptr = Cptr = NULL;//这句可要可不要，只是一个习惯，即delete掉的指针要置空，以防非法操作。
}
void insertlist (sequenlist *lstptr,int x)//istpter——>lstptr
{
int i=0,j=0;

//没有do....until ();应用while
while(i<lstptr->last)
{
if (x<=lstptr->data[i])
break;
else i++;
}
if (lstptr->last>=maxsize)
{
printf ("overflow");
exit(0);//exit (overflow);overflow不是一个整数值
}
for (j=lstptr->last-1;j>=i;j--)//注意，j=lstptr->last-1
{
lstptr->data[j+1]=lstptr->data[j];
// lstptr->data[i]=x;
// lstptr->last++;
//这两句要放for外面
}
lstptr->data[i]=x;
lstptr->last++;
}

sequenlist *combine (sequenlist *scrptr,sequenlist *sinkptr)
{
//int x;不需要
int j;
for (j=0;j<sinkptr->last;j++)
insertlist (scrptr,sinkptr->data[j]);
return scrptr;//注意
}
打字不易，如满意，望采纳。

Answer 2

#include<stdio.h>

int merge(int *A,int *B,int len_a,int len_b,int *C)
{
	int i,j,k;
	i=0;
	j=0;
	k=0;
	while(i<len_a&&j<len_b)
	{
		if(A[i]<B[j])
			C[k++]=A[i++];
		else if(A[i]>B[j])
			C[k++]=B[j++];
		else
			i++;
	}
	for(;i<len_a;i++)
		C[k++]=A[i];
	for(;j<len_b;j++)
		C[k++]=B[j];
	return k--;
}
int main()
{
	int A[4]={3,5,8,11};
	int B[7]={2,6,8,9,11,15,20};
	int len_a=4;
	int len_b=7;
	int C[11];
	int k=merge(A,B,4,7,C);
	for(int i=0;i<k;i++)
		printf("%d ",C[i]);
	return 0;
}