你好!!!!
代码如下;
/******用顺序表实现表的链接及删除重复的数字*******/
#include
#include
#include
typedef int Elemtype;
typedef struct//定义结构体
{
Elemtype *elem; //定义指针数组
int length; //数组的最大长度
int listsize; //数组的实际大小
}SqList;
void union_list(SqList pa,SqList pb, SqList &pc)//调用函数连接两个线性表
{
int i,j;
pc.elem =(int *)malloc(sizeof(int)*(pa.listsize+pb.listsize));//开辟空间
pc.elem =pa.elem ;
pc.listsize =pa.listsize ;
for( i=0;i
for( j =0 ;j
if(pb.elem [i]==pc.elem [j])
break;
}
if(j>=pc.listsize )
{
pc.elem[pc.listsize]=pb.elem[i];
pc.listsize ++;
//cout<
}
for(i=0;i
{
int m;
m=pc.elem[i];
pc.elem[i]=pc.elem [j];
pc.elem [j]=m;
}
}
void main ()
{
SqList la,lb,lc;
cout<<"输入第一个数组的最大长度"<
cout<<"输入第一个数组的实际长度"<
la.elem =(int *)malloc(sizeof(int)*la.listsize);//开辟空间
cout<<"输入第一个数组"<
cout<<"输入二个数组的最大长度"<
cout<<"输入第二个数组的实际长度"<
lb.elem =(int *)malloc(sizeof(int)*lb.listsize);//开辟空间
cout<<"输入第二个数组"<
union_list( la, lb, lc);//调用函数连接两个线性表
cout<<"连接后的数组长度为"<
输入第一个数组的最大长度
10
输入第一个数组的实际长度
5
输入第一个数组
4 6 8 10 15
输入二个数组的最大长度
10
输入第二个数组的实际长度
5
输入第二个数组
1 3 4 7 9
连接后的数组长度为
9
链接后的数组为
1 3 4 6 7 8 9 10 15
*/
}