线性表的具体操作

该博客介绍了如何使用线性表的基本操作求两个集合的并集。通过初始化一个新的线性表,将第一个集合的所有元素复制进去,再遍历第二个集合,将未出现过的元素插入到结果集中。文章提供了C++代码实现这一算法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述 :

假设有两个集合A和B,分别用两个线性表LA和LB表示,即线性表中的数据元素为集合中的元素,利用线性表的基本运算设计一个算法求一个新的集合C=AUB,即将两个集合的并集放在线性表LC中。

题解:

先初始化线性表LC,即创建一个空的线性表LC,将LA的所有元素复制到LC中,然后扫描线性表LB,将LB中不属于LA的元素插入到LC中,LA,LB,和LC均为SQList类型变量,假设SqList是一个已经实现了的线性表数据结构。

要点:

灵活运用线性表的基本运算

C++代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define MaxSize 50
typedef struct
{
    int data[MaxSize];
    int length;
} SqList;
void InitList(SqList *&L)   // 初始化
{
    L=(SqList *)malloc(sizeof(SqList));
    L->length=0;
}
void CreateList(SqList *&L,int a[],int n)  // 集合到线性表
{
    int i=0,k=0;
   

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值