数据结构3:检验线性表的基本操作和线性表的合并
2014-08-21 10:02
579 查看
//2014年8月21日9:59:17,功能:实现线性表的合并操作
//将所有在线性表lb中但是不在la中的数据插入到la中
//author:BGY
#include<c1.h>
#typedef int elemtype;
#include<c2.h>
#include<bo2-1.h>
statux equal(elemtype c1,elemtype c2)
{
if(c1==c2) return true;
else return false;
}
void union (sqlist &la,sqlist &lb)
{
elemtype e;
int la_len,lb_len;
int i;
la_len=listlength(la);
la_len=listlength(lb);
for(i=1;i<=lb_len;i++)
{
getelem(lb,i,e);取lb中的dii个元素付给e
if(!locateelem(la,e,equal)) //取la中不存在和e相同的元素,插入
listinsert(la,++la_len,e);
}
}
void print(elemtype &c)
{
printf("%d ",c);
}
int main(void)
{
sqlist la,lb;
status i;
int j;
i=initlist(la);
if(i==1)
for(j=1;j<=5;j++)
{
i=listinsert(la,j,j);
}
printf("la= ",);
listtraverse(la,print);
initlist(lb);
for(j=1;j<=5;j++)
{
i=listinsert(lb,j,2*j);
}
printf("lb=");
listtraverse(lb,print);
union(la,lb);
printf("new la= ");
listtraverse(la,print);
return 0;
}
//将所有在线性表lb中但是不在la中的数据插入到la中
//author:BGY
#include<c1.h>
#typedef int elemtype;
#include<c2.h>
#include<bo2-1.h>
statux equal(elemtype c1,elemtype c2)
{
if(c1==c2) return true;
else return false;
}
void union (sqlist &la,sqlist &lb)
{
elemtype e;
int la_len,lb_len;
int i;
la_len=listlength(la);
la_len=listlength(lb);
for(i=1;i<=lb_len;i++)
{
getelem(lb,i,e);取lb中的dii个元素付给e
if(!locateelem(la,e,equal)) //取la中不存在和e相同的元素,插入
listinsert(la,++la_len,e);
}
}
void print(elemtype &c)
{
printf("%d ",c);
}
int main(void)
{
sqlist la,lb;
status i;
int j;
i=initlist(la);
if(i==1)
for(j=1;j<=5;j++)
{
i=listinsert(la,j,j);
}
printf("la= ",);
listtraverse(la,print);
initlist(lb);
for(j=1;j<=5;j++)
{
i=listinsert(lb,j,2*j);
}
printf("lb=");
listtraverse(lb,print);
union(la,lb);
printf("new la= ");
listtraverse(la,print);
return 0;
}
相关文章推荐
- 数据结构中线性表的基本操作-合并两个线性表-依照元素升序排列
- 数据结构中线性表的基本操作-合并两个线性表-按照元素升序排列
- [C++]数据结构:线性表的公式化描述和链式描述的结构特点与基本操作
- 数据结构笔记(一)线性表的顺序表示和基本操作及其顺序表实现的集合运算(A-B)U(B-A)实例
- 数据结构中线性表的一些基本操作
- 数据结构之线性表(顺序表)的基本操作
- C++数据结构之线性顺序表基本操作
- 数据结构之线性表中顺序表的基本操作
- 数据结构线性数组的基本操作
- 数据结构(3)-线性表顺序结构的合并操作
- 爹地的实验:实验一: 数据结构实验一线性表的基本操作实现及其应用
- 数据结构2:线性表的构建和基本操作
- 数据结构笔记(二)线性表的链式表示和基本操作
- 数据结构——单链表的基本操作
- 实战数据结构(5)_双向循环链表的基本操作
- 实战数据结构(3)_两个单链表间的合并操作
- 实战数据结构(7)_线性表的综合操作
- 数据结构——几种链表基本操作
- [C++]数据结构实验03:链式结构线性表的基本操作
- 实战数据结构(3)_两个单链表间的合并操作