C. DS顺序表--合并操作

该博客主要介绍了如何使用C++编程实现两个递增顺序表的合并操作。通过定义顺序表类SeqList,包括数组、实际长度和最大长度属性,实现了顺序表的基本操作如插入、删除、显示等。在主函数中,读取两个递增序列并分别存入两个顺序表,然后通过比较两个表的首元素,将较小的元素依次插入新的顺序表,直至所有元素合并完成。最后,输出合并后的顺序表内容。

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

【id:19】【25分】C. DS顺序表–合并操作
题目描述

建立顺序表的类,属性包括:数组、实际长度、最大长度(设定为1000)

已知两个递增序列,把两个序列的数据合并到顺序表中,并使得顺序表的数据递增有序

输入

第1行先输入n表示有n个数据,接着输入n个数据,表示第1个序列,要求数据递增互不等

第2行先输入m表示有m个数据,接着输入m个数据,表示第2个序列,要求数据递增互不等

输出

顺序表内容包括顺序表的实际长度和数据,数据之间用空格隔开

第1行输出创建后的顺序表内容

样例查看模式
正常显示
查看格式
输入样例1 <-复制
3 11 33 55
5 22 44 66 88 99

输出样例1
8 11 22 33 44 55 66 88 99

#include<iostream>
using namespace std;
#define ok 0
#define error -1
class SeqList{
private:
	int *list;
	int maxSize;
	int size;
public:
	SeqList(){
		maxSize=1000;
		size=0;
		list =new int[maxSize];
	}
	~SeqList(){
		delete []list;
	}
	int list_size(){
		return size;
	}
	int isEmpty(){
		return size==0?1:0;
	}
			
	int list_front(){
		return list[0];
	}
	void list_pop(){
		for(int j=0;j<size;j++){
			list[j]=list[j+1];
		}
		size--;
	}
	int list_push(int item){
		list[size++]=item;
		return ok;
	}
	void list_display(){
		cout<<size<<" ";
		for(int i=0;i<size;i++)
		{
		cout<<list[i]<<" ";
		}cout<<endl;
	}
};
int main(){
	int l1,l2,item;
	cin>>l1;
	SeqList a;
	for(int i=0;i<l1;i++){
		cin>>item;
		a.list_push(item);
	}
	SeqList b;	
	cin>>l2;
	for(int i=0;i<l2;i++){
		cin>>item;
		b.list_push(item);
	}
	SeqList c;
	while(c.list_size()!=l1+l2){
		if(a.isEmpty()){
			c.list_push(b.list_front());
			b.list_pop();
		}
		else if(b.isEmpty()){
			c.list_push(a.list_front());
			a.list_pop();
		}
		else if(a.list_front()<=b.list_front()){
			c.list_push(a.list_front());
			a.list_pop();
		}
		else{
			c.list_push(b.list_front());
			b.list_pop();
		}
	}
	c.list_display();
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

谁的BUG最难改

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值