线性表的合并C/C++代码实现

1,无序线性表的合并

在这里插入图片描述
只要从B中依次取得每个数据元素, 并依值在A中进行查访, 若不存在, 则插入。

代码如下:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define MAXSIZE 100
#define ElemType int
#define Status int

//顺序表的数据结构
typedef struct 
{
   
	ElemType *data;
	int length;
}SqList;


//初始化
void InitList(SqList &L)
{
   
	L.data = new ElemType[MAXSIZE];
	L.length = 0;
}

//打印线性表
void PrintList(SqList L) 
{
   
	printf("当前顺序表的所有元素:");
	for (int i = 0; i <L.length; i++)
	{
   
		printf("%d ", L.data[i]);
	}
	printf("\n");
}

//创建线性表
void Create(SqList &L)
{
   
	int n,i;
	printf("请输入要输入元素的个数:");
	scanf("%d", &n);
	if (n<0 || n>MAXSIZE) 
	{
   
		printf("请输入正确的个数!\n");
	}
	for (i = 0; i < n; i++) 
	{
   
		printf("请输入第%d个元素:",(i+1));
		scanf("%d", &(L.data[i]));
		L.length++;
	}

}


//合并二个无序线性表
void MergeList(SqList &A, SqList &B)
{
   
	int i, j=0;
	int m = A.length;
	int n = B.length;

	for (i = 0; i &
  • 38
    点赞
  • 221
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值