线性表的顺序存储及连个线性表的合并

最新推荐文章于 2023-10-19 22:46:47 发布

原创

最新推荐文章于 2023-10-19 22:46:47 发布 · 1.3k 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了如何实现两个线性表的合并操作，特别是在存在相同元素时只保留一个。通过定义顺序表的结构体，创建结构体对象，并实现增删改查功能。合并过程中，遍历其中一个列表，将元素与另一个列表对比，若未找到相同元素则插入，确保合并后的线性表无重复元素。

题：两个线性表的合并，若有相同元素选择一个就好

思路：先定义顺序表的结构体再定义结构体的对象然后对对象进行吧增删改查一系列的操作对于合并，先从某个列表中选取元素，然后到另一个列表中进行比较，如果在另一个列表中不存在这个元素，则进行插入，否则不进行操作，把所有的元素都取出来到另一列表中去比较，采用循环即可，某一个元素在另一列表中与所有元素进行比较采用循环就可以了

----------------------------------------------------------------------------------------------------------------

#include<iostream>

using namespace std;

#define LIST_INIT_SIZE 100//定义线性表的初始化长度
#define LIST_INCREMENT 10//定义线性表可以额外增加的长度

//定义线性表的结构体
struct SqList
{
int data[100];//定义数组用来存储线性表中的元素
int length;//定义线性表的长度
};

/*创建线性表*/
void CreateList(SqList &L)
{
cout << "请输入线性表的个数:";
int number;
cin >> number;