顺序表--连续操作

 

题目描述

建立顺序表的类，属性包括：数组、实际长度、最大长度（设定为1000）

该类具有以下成员函数：

构造函数：实现顺序表的初始化。

插入多个数据的multiinsert(int i, int n, int item[])函数，实现在第i个位置，连续插入来自数组item的n个数据，即从位置i开始插入多个数据。

删除多个数据的multidel(int i, int n)函数，实现从第i个位置开始，连续删除n个数据，即从位置i开始删除多个数据。

编写main函数测试该顺序表类。

 

输入

第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据

第2行先输入i表示插入开始的位置，再输入k表示有k个插入数据，接着输入k个数据

第3行先输入i表示删除开始的位置，再输入k表示要删除k个数据

输出

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

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

第2行输出执行连续插入后的顺序表内容

第3行输出执行连续删除后的顺序表内容

 

样例输入

6 11 22 33 44 55 66

2 3 99 88 77

4 5

样例输出

6 11 22 33 44 55 66

9 11 99 88 77 22 33 44 55 66

4 11 99 88 66

 

代码如下：

 

 

#include<iostream>
#include<cstring>
using namespace std;
class SeqList
{
private:
	int *list;
	int maxsize;
	int size;
public:
	SeqList(int n, int *p);
	~SeqList();
	void display();
	void del(int x,int y);
	void insert(int i,int n,int *p);
};
void SeqList::del(int x,int y)
{
	int i;
	for( i=x;i<size;i++)
	{
		list[i]=list[i+y];
	}
	size=size-y;
}
void SeqList::insert(int i,int n,int *p)
{
	int k;
	size=size+n;
	for(int j=size-1;j>=i-1;j--)
	{
		list[j+n]=list[j];
	}
	for(j=i-1, k=0;k<3;j++,k++)
	{
		list[j]=p[k];
	}
}
void SeqList::display()
{
	cout<<size<<" ";
	for(int i=0;i<size;i++)
	{
		cout<<list[i]<<" ";
	}
	cout<<endl;
}
SeqList::SeqList(int n, int *p)
{
	int i;
	maxsize = 1000;
	size = n;
	list = new int[maxsize];
	for (i = 0; i <= n; i++)
	{
		list[i] = p[i];
	}
}
SeqList::~SeqList() {
	delete[]list;
}
int main()
{
	int n, m, *p, *t, i,x,y,position;
	cin >> n;
	p = new int[n];
	for (i = 0; i<n; i++)
	{
		cin >> p[i];
	}
	SeqList one(n, p);
	one.display();
	cin>>position;
	cin >> m;
	t = new int[m];
	for (i = 0; i<m; i++)
	{
		cin >> t[i];
	}
	one.insert(position,m,t);
	one.display();
	cin>>x>>y;
	one.del(x,y);
	one.display();

	return 0;
}

如果有所帮助，脸皮厚求个赞~

此文章仅代表自己（本菜鸟）学习积累记录，或者学习笔记，如有侵权，请联系作者删除。人无完人，文章也一样，文笔稚嫩，在下不才，勿喷，如果有错误之处，还望指出，感激不尽~

技术之路不在一时，山高水长，纵使缓慢，驰而不息。

公众号：秦怀杂货店