c++ 合并两个无序顺序表使其仍无序
2017-09-24 20:48
447 查看
#include
"stdafx.h"
#include<iostream>
using
namespace std;
struct
SqList
{
int
*elem;//存储空间首地址
int
length;//线性表中元素个数
int
listsize;//当前线性表的最大容量
};
int
InitList_Sq(SqList &L)
{//构造一个空的线性表,开始时线性表不占有空间
L.elem=0;
L.length=0;
L.listsize=0;
return
1;
}
void
print(SqList &L)
{//从前到后将顺序表中的元素输出
for(int
i=0;i<=L.length-1;i++)
{
cout<<L.elem[i]<<"
";
}
cout<<endl;
}
int
ListInsert_Sq(SqList &L,int i,int x)
{//在顺序表L的第i个位置插入元素x
if(L.listsize==0)
{//如果是第一次插入数据,申请一个空间
L.elem=new
int[1];
L.listsize=1;
}
if(i<0
|| i>L.length ) return 0;//如果插入位置不合法,则返回0
if(L.length==L.listsize)//如果空间不足,申请比原来多一倍的空间
{
int
*newbase;
newbase=new
int[L.listsize*2];
if(0==newbase)return
0;
//把原来的数据拷贝到新空间中
for(int
j=0;j<L.listsize;j++) newbase[j]=L.elem[j];
delete
L.elem;//释放原来的空间的内存
L.elem=newbase;//线性表的指针指向新空间首地址
L.listsize*=2;
}
for(int
j=L.length-1;j>=i;j--)
{
L.elem[j+1]=L.elem[j];
}
L.elem[i]=x;
L.length++;
return
1;
}
void
UnionAB_1(SqList &A,SqList B)
{//用num记录当前B中的元素,然后在A中查找
int
i,j,num;
for(j=0;j<B.length;j++)
{
num=B.elem[j];
i=0;
while((i<A.length)&&(A.elem[i]!=num))
i++;//在A中从头查找有木有与num相同的元素
if(i==A.length)//到A的末尾还未找到
ListInsert_Sq(A,A.length,num);
//将num插入到A的末尾
}
print(A);
}
int
main(int argc, char* argv[])
{
int
i,j;
SqList
LA,LB;//定义顺序表LA、LB
InitList_Sq(LA);//初始化顺序表LA
InitList_Sq(LB);//初始化顺序表LB
int
a[4]={3,5,8,11};
int
b[7]={2,6,8,9,11,15,20};
//逐个向LA中插入数据,每次都插入到表的尾部
for(i=0;i<4;i++)
ListInsert_Sq(LA,LA.length,a[i]);
print(LA);//打印LA中数据
//逐个向LB中插入数据,每次都插入到表的尾部
for(j=0;j<7;j++)
ListInsert_Sq(LB,LB.length,b[j]);
print(LB);//打印LB中数据
UnionAB_1(LA,LB);
return
0;
}
这个程序是将B中与A不同的元素依次插入到了A末尾
"stdafx.h"
#include<iostream>
using
namespace std;
struct
SqList
{
int
*elem;//存储空间首地址
int
length;//线性表中元素个数
int
listsize;//当前线性表的最大容量
};
int
InitList_Sq(SqList &L)
{//构造一个空的线性表,开始时线性表不占有空间
L.elem=0;
L.length=0;
L.listsize=0;
return
1;
}
void
print(SqList &L)
{//从前到后将顺序表中的元素输出
for(int
i=0;i<=L.length-1;i++)
{
cout<<L.elem[i]<<"
";
}
cout<<endl;
}
int
ListInsert_Sq(SqList &L,int i,int x)
{//在顺序表L的第i个位置插入元素x
if(L.listsize==0)
{//如果是第一次插入数据,申请一个空间
L.elem=new
int[1];
L.listsize=1;
}
if(i<0
|| i>L.length ) return 0;//如果插入位置不合法,则返回0
if(L.length==L.listsize)//如果空间不足,申请比原来多一倍的空间
{
int
*newbase;
newbase=new
int[L.listsize*2];
if(0==newbase)return
0;
//把原来的数据拷贝到新空间中
for(int
j=0;j<L.listsize;j++) newbase[j]=L.elem[j];
delete
L.elem;//释放原来的空间的内存
L.elem=newbase;//线性表的指针指向新空间首地址
L.listsize*=2;
}
for(int
j=L.length-1;j>=i;j--)
{
L.elem[j+1]=L.elem[j];
}
L.elem[i]=x;
L.length++;
return
1;
}
void
UnionAB_1(SqList &A,SqList B)
{//用num记录当前B中的元素,然后在A中查找
int
i,j,num;
for(j=0;j<B.length;j++)
{
num=B.elem[j];
i=0;
while((i<A.length)&&(A.elem[i]!=num))
i++;//在A中从头查找有木有与num相同的元素
if(i==A.length)//到A的末尾还未找到
ListInsert_Sq(A,A.length,num);
//将num插入到A的末尾
}
print(A);
}
int
main(int argc, char* argv[])
{
int
i,j;
SqList
LA,LB;//定义顺序表LA、LB
InitList_Sq(LA);//初始化顺序表LA
InitList_Sq(LB);//初始化顺序表LB
int
a[4]={3,5,8,11};
int
b[7]={2,6,8,9,11,15,20};
//逐个向LA中插入数据,每次都插入到表的尾部
for(i=0;i<4;i++)
ListInsert_Sq(LA,LA.length,a[i]);
print(LA);//打印LA中数据
//逐个向LB中插入数据,每次都插入到表的尾部
for(j=0;j<7;j++)
ListInsert_Sq(LB,LB.length,b[j]);
print(LB);//打印LB中数据
UnionAB_1(LA,LB);
return
0;
}
这个程序是将B中与A不同的元素依次插入到了A末尾
相关文章推荐
- 合并两个无序数组,并且按照从小到大的顺序排列
- c++ 合并两个无序的单链表使其仍为无序
- 实现两个链表的合并 可变长顺序表设计 数据结构
- 两个顺序线性表的合并,关于数组指针的操作。
- 链表操作:按值的顺序从小到大, 合并两个链表
- LeetCode 21. Merge Two Sorted Lists 合并两个有序单链表 C++
- 顺序表的创建,插入,删除,查找,逆序以及合并两个有序的顺序表
- 两个无序单链合并成一个有序单链表
- c++ 创建有序单链表,以及两个有序单链表合并
- 动态构建顺序表,合并两个顺序表(C语言)
- 剑指offer刷题之c++实现的合并两个有序的链表
- 有两个磁盘文件“A"和”B",各存放一行字母,先要求把这两个文件中的信息合并(按字母顺序排列),输出到一个新文件“C"中去。
- C++简单示例将两个文件合并
- 两个顺序链表的合并【openjudge】
- C++两个有序数组合并
- 基于顺序表的两个非递减有序表的合并
- C++ 实现两个多项式的合并
- 两个顺序表首尾相接(合并)的方法
- C++合并两个有序的单链表
- 构造顺序表--合并两个按元素从小到大排列的顺序表