查找两个线性表中相同的元素

假设以两个元素依值递弱有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另僻空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素也依值递增有序排列。试对顺序表编写求C的算法

/*2.25 假设以两个元素依值递弱有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),

现要求另僻空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素也依值递增有序排列。

试对顺序表编写求C的算法。*/

#include <iostream>

using namespace std;

#include<malloc.h>

typedef int ElemType; //定义线性表元素数据类型

const int ListInitSize = 100;//初始化的线性表的长度

const int ListInc = 10;

struct SList //定义结构体

{

};

bool ListInit(SList &L) //线性表的初始化

{

L.elem = new ElemType[ListInitSize];

if(!L.elem)

} { return false; ElemType *elem; int Length;//表中存放元素的个数 int ListSize;//表可容纳的元素个数 } L.Length = 0; L.ListSize = ListInitSize; return true;

//创建线性表

bool ListCreate(SList &L,int n, ElemType a[])

{

int i = 0,j = 0; L.elem = new ElemType[ListInitSize + n]; if(!L.elem)//如果为空 { return false; } L.Length = n; L.ListSize = ListInitSize + n;

你可能喜欢

  • 中科院研究生院
  • 数据结构习题
  • 数据结构重点
  • 数据结构复习题
  • 数据结构练习
  • 顺序查找
  • 数据结构查找实验报告
  • 数据结构排序课程设计

查找两个线性表中相同的元素相关文档

最新文档

返回顶部