线性表—线性表的合并

假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，即线性
表中的数据元素即为集合中的成员。编写一个算法求一个新的集合
C=A∪B，即将两个集合的并集放在线性表LC中。
解题思路
LC ← LA
LC ← LB中不在LA中的元素
void unionList(List LA,List LB,List &LC)
{
int lena,i;
ElemType e;
InitList(LC); //初始化LC 构造一个空的线性表L
//将LA的所有元素插入到LC中
for (i=1; i<=ListLength(LA); i++) //求线性表的长度ListLength(L)：返回L中元素个数
{
GetElem(LA,i,e); //求线性表L中指定位置的某个数据元素GetElem(L,i,&e)：用e返回L中第 i 个元素的值
ListInsert(LC,i,e); //插入元素ListInsert(&L, i, &e)：在线性表L中的第i个位置插入元素e；
}
lena=ListLength(LA); //第一个集合的元素个数应该保留下来
//将LB的所有元素插入到LC
for (i=1; i<=ListLength(LB); i++)
{
GetElem(LB,i,e); //逻辑上的第一个而不是物理上的
if (!LocateElem(LA,e)) 查找元素LocateElem(L,e)：返回线性表L中第1个与e相等的序号，找不到返回0
ListInsert(LC,++lena,e);
}
}

线性表—线性表的合并相关推荐

数据结构一线性表 (顺序表、单链表、双链表)
版权声明:本文为openXu原创文章[openXu的博客],未经博主允许不得以任何形式转载文章目录 1.线性表及其逻辑结构 1.1 线性表的定义 1.2 线性表的抽象数据类型描述 2.线性表的顺序存 ...
数据结构与算法——线性结构——线性表及其表示
-"一,线性结构 1.顺序储存结构直接表示多项式. 1).使用数组来表示多项式.(用数组下标来表示指数,值来表示系数) 可以表示成: 2).使用结构数组来表示.(把系数和指数看成一个二元组 ...
rsa算法c语言实现_数据结构与算法之线性表-顺序表实现(C语言版本)
原文托管在Github: https://github.com/shellhub/blog/issues/52 数据结构与算法之线性表-顺序表实现(C语言版本) 前言数据结构与算法是一个程序员必备的 ...
线性表----顺序表
线性表的定义线性表是具有相同数据类型的n个数据元素的有限序列, 逻辑特性除第一个元素外,每个元素只有一个前驱,除最后一个元素外,每个元素都有一个后继物理结构线性表的存储结构有顺序存储结构和链式 ...
线性表-顺序表的基本操作
线性表的定义和特点线性表:由n(n≥0)个数据特性相同的元素构成的有限序列线性表中元素的个数n(n≥0)称为线性表的长度空表:n=0 对于非空的线性表或线性结构,特点为: 存在唯一的一个被称作& ...
逆置线性表(线性表)
Problem A: 逆置线性表(线性表) Time Limit: 1 Sec Memory Limit: 128 MB Submit: 228 Solved: 118 [ Submit][ ...
2201: 逆置线性表(线性表)
2201: 逆置线性表(线性表) 时间限制: 1 Sec 内存限制: 128 MB 提交: 948 解决: 552 [提交][状态][讨论版][命题人:外部导入] 题目描述 (线性表)请写一个算法 ...
【数据结构】哈希表——线性探测法、链地址法、查找成功、查找不成功的平均长度
一.哈希表 1.概念哈希表(Hash Table)也叫散列表,是根据关键码值(Key Value)而直接进行访问的数据结构.它通过把关键码值映射到哈希表中的一个位置来访问记录,以加快查找的速度.这个 ...
【数据结构基础】线性数据结构——线性表概念及数组的封装（C和Java）
前言数据结构,一门数据处理的艺术,精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美,在为信息技术打下坚实地基的同时,也令无数开发者和探索者为之着迷. 也因如此,它作为博主大二上学期最重 ...
线性表→顺序表→链表逐个击破
一. 线性表 1. 前言线性表,全名为线性存储结构.使用线性表存储数据的方式可以这样理解,即 " 把所有(一对一逻辑关系的)数据用一根线儿串起来,再存储到物理空间中 ".这根线有 ...

线性表—线性表的合并

线性表—线性表的合并相关推荐

最新文章

热门文章