数据结构3:检验线性表的基本操作和线性表的合并
来源:互联网 发布:图片大小编辑软件 编辑:程序博客网 时间:2024/05/22 12:24
//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;
}
0 0
- 数据结构3:检验线性表的基本操作和线性表的合并
- 数据结构中线性表的基本操作-合并两个线性表-按照元素升序排列
- 线性表的基本操作-数据结构
- 数据结构2:线性表的构建和基本操作
- 数据结构复习-线性表的定义和基本操作
- 线性表的构建和基本操作
- 线性表的定义和基本操作
- 线性表的基本操作和实现
- 数据结构 线性表的操作
- 【数据结构】线性表基本操作
- 数据结构之两个线性表的合并
- 数据结构之线性表的合并
- 《数据结构》一般线性表的合并
- 线性表的基本操作
- 线性表的基本操作
- 线性表的基本操作
- 线性表的基本操作
- 线性表的基本操作
- Unity3D深入浅出 - 天空盒(Skyboxes)
- Max Points on a Line(improve)
- Android 常用的系统调用
- Spring Test 整合 JUnit 4 使用总结
- android视频教程地址
- 数据结构3:检验线性表的基本操作和线性表的合并
- [LeetCode] Palindrome Partitioning II
- CPU和内存难亲近为哪般
- windows下面写的中文注释.在linux下面乱码.
- NOR Flash擦写和原理分析
- extjs学习07——extjs的初级UI设计4(Window实例改进)
- Java装饰模式,生成密码实例
- simple-des算法的java实现
- 关于c语言传值与传址的理解