c语言两个线性表la lb,线性表La和线性表Lb合并

线性表La与Lb合并。

输入：两个线性表La和Lb.

过程：循环集合B中的每个元素，判断当前元素是否存在A中，若不存在，则插入到A中即可。

输出：合并后的线性表La。

代码如下

#include

using namespace std;

#define MAXSIZE 100

#define ElemType int

typedef struct

{

ElemType Data[MAXSIZE];

int length;

}List;

void GetElem(List *La, int i,ElemType *e)

{

*e = La->Data[i];

}

int LocateElem(List *La,ElemType e)

{

for(int i=0;ilength;i++)

if(e == La->Data[i])

return 1;

return 0;

}

void ListInsert(List* La, int e_loc, ElemType e)

{

La->Data[e_loc] = e;

La->length++;

}

void Union(List *La, List *Lb)//核心代码

{

int La_len = La->length,Lb_len = Lb->length;

int i=0;

ElemType e;

for(i=0; i

{

GetElem(Lb,i,&e);

if(!LocateElem(La,e))

ListInsert(La,La_len++,e);

}

int main()

{

List La,Lb;

La.length = 10;

Lb.length = 13;

int i=0;

for(i=0;i<10;i++)

{

La.Data[i] = i*i;

}

for(i=0;i<13;i++)

{

Lb.Data[i] = i*2;

}

i=0;

while(i

{

cout<

i++;

}

cout<

i=0;

while(i

{

cout<

i++;

}

cout<

Union(&La,&Lb);

i=0;

while(i

{

cout<

i++;

}

getchar();

}

运行结果

c语言两个线性表la lb,线性表La和线性表Lb合并相关推荐

c语言两个线性表la lb,假设有两个集合A和B分别用两个线性表LA和LB表示,即.ppt
假设有两个集合A和B分别用两个线性表LA和LB表示,即.ppt 循环链表是单链表的变形. 循环链表最后一个结点的link指针不为 0 (NULL),而是指向了表的前端. 为简化操作,在循环链表中往往加 ...
c语言两个线性表la lb,有两个集合用两个线性表LA和LB表示即线性表中的数据元素即为集合中的成员现要求一个新的集合...
<有两个集合用两个线性表LA和LB表示即线性表中的数据元素即为集合中的成员现要求一个新的集合>由会员分享,可在线阅读,更多相关<有两个集合用两个线性表LA和LB表示即线性表中的数据元 ...
算法2.2 已知线性表LA和LB中的数据元素按值非递减有序排列，现要求将LA和LB归并为一个新的线性表LC，且LC中的数据元素仍按值非递减有序排列。
数据结构(C语言版)严蔚敏吴伟民算法2.2 已知线性表LA和LB中的数据元素按值非递减有序排列,现要求将LA和LB归并为一个新的线性表LC,且LC中的数据元素仍按值非递减有序排列.例如,设 LA= ...
已知线性表LA和LB中的数据元素按值非递减有序排列，现要求将LA和LB归并为一个新的线性表LC，且LC中的数据元素仍按值非递减有序排列。例如，设 LA=（3,5,8,11） LB=（2,6,8,9,1
已知线性表LA和LB中的数据元素按值非递减有序排列,现要求将LA和LB归并为一个新的线性表LC,且LC中的数据元素仍按值非递减有序排列.例如,设 LA=(3,5,8,11) LB=(2,6,8,9,1 ...
建立带表头结构的单链线性表，归并La和Lb得到新的单链线性表Lc
逆位序(插在表头)输入n个元素的值,建立带表头结构的单链线性表L:正位序(插在表尾)输入n个元素的值,建立带表头结构的单链线性表: 已知单链线性表La和Lb的元素按值非递减排列,归并La和Lb得到新的 ...
R语言使用两个分类变量创建双向表（Two Way Table、两个分类变量的频率表）实战: 矩阵的双向表、dataframe的双向表、条形图和马赛克图来可视化频率表
R语言使用两个分类变量创建双向表(Two Way Table.两个分类变量的频率表)实战: 矩阵的双向表.dataframe的双向表.条形图和马赛克图来可视化频率表目录
使用Navicat和Transact-SQL语言两种方法创建、修改和删除表
修改基本表数据库db100里向employee中添加地址列 Mysql>alter table employee add address char(50); 增加课程名称必须取唯一值的约束条 ...
C语言已知单链表LA=(a1，a2，…，am)和LB=(b1，b2，…，bn)，编写程序按以下规则将它们合并成一个单链表LC，
LC=(a1,b1,-,am,bm,bm+1,-,bn),m<=n 或者 LC=(a1,b1,-,bn,an,an+1,-,am),m>n /*开发者:慢蜗牛开发时间:2020.6.11 ...
顺序表中有效元素的长度_图解线性表，启动数据结构的大门，深刻理解链式存储和顺序存储！...
数据结构之线性表前言 ❝ 提到数据结构,可能会有很多人马上联想到栈,队列,树,哈希表,图等各种经常提到的数据结构,但是我们去忽略了本质,这些都是抽象的逻辑结构,追本溯源,数据结构中的存储方式只有两种 ...
Java数据结构（1.1）：数据结构入门+线性表、算法时间复杂度与空间复杂度、线性表、顺序表、单双链表实现、Java线性表、栈、队列、Java栈与队列。
数据结构与算法入门问题1:为什么要学习数据结构如果说学习语文的最终目的是写小说的话,那么能不能在识字.组词.造句后就直接写小说了,肯定是不行的, 中间还有一个必经的阶段:就是写作 ...

c语言两个线性表la lb,线性表La和线性表Lb合并

c语言两个线性表la lb,线性表La和线性表Lb合并相关推荐

最新文章

热门文章