C++实现两个顺序表的有序合并

#include<iostream>
using namespace std;

//双指针法

#define InitSize 10
typedef int ElemType;

typedef struct
{
	ElemType* data;

	ElemType length;

	ElemType MaxSize;
}SqList;

bool InitList(SqList& L)
{
	L.data = new ElemType[InitSize];
	if (L.data == NULL)
		return false;
	L.length = 0;
	L.MaxSize = InitSize;
	return true;
}

bool Input(SqList& L,int n)
{
	if (n<1 || n>InitSize)
		return false;
	cout << "请输入" << n << "个数据" << endl;
	for (int i = 0; i < n; i++)
	{
		cin>> L.data[i];
	}
	L.length = n;
	return true;
}

void Show(SqList& L)
{
	cout << "线性表数据为" << endl;
	for (int i = 0; i < L.length; i++)
	{
		cout << L.data[i] << " ";
	}
	cout << endl;
}

void IncreaList(SqList& L, ElemType len)
{
	ElemType* p = L.data;
	L.data = new ElemType[InitSize + len];
	for (int i =
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值