【数据结构】问题 B: DS顺序表--连续操作

【数据结构】问题 B: DS顺序表–连续操作

题目描述

建立顺序表的类，属性包括：数组、实际长度、最大长度（设定为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>
using namespace std;
#define error -1
#define ok 1

class SeqList{
private:
	int *list;
	int maxsize;
	int size;
	
public:
	SeqList(){
		maxsize = 1000;
		size = 0;
		list = new int[maxsize];
	}
	~SeqList(){
		delete []list;
	}
	//输入n，以及n个数据 
	void InitList()
	{
		int n,e;
		
		cin>>n;
		if(n>=0 && n<=maxsize)
		{
			for(int i=0;i<n;i++)
			{
				cin>>e;
				size++;
				list[i]=e;
			}
		}
	}
	//插入
	int insertList(int pos,int elem)
	{
		if(pos<1 || pos>size+1)
		{
			return error;
		}
		for(int i=size-1;i>=pos-1;i--)
			list[i+1] = list[i];
		list[pos-1] = elem;
		size++;
		return ok; 
	}	
	//删除
	int deleteList(int pos)
	{
		if(pos<1 || pos>size)
		{
			return error;
		}
		for(int i=pos-1;i<size;i++)
			list[i] = list[i+1];
		size--;
		return ok;
	}
	
	//在i位置开始，插入多个数据 
	int multiInsert(int i,int k,int a[])
	{
		if(maxsize<k+size) return error;
		for(int j=size-1;j>=i-1;j--)
			list[j+k]=list[j];
		for(int j=0;j<k;j++)
		{
			list[i-1]=a[j];
			i++;
		}
		size += k;
		return ok;
	}
	
	//在i位置开始，删除k个数据
	int multidelte(int i,int k)
	{
		if(i<1 || i>size || k<0) {
			return error;
		} 
		
		int p = i-1;
		for(int j=i+k-1;j<size;j++)
			list[p++]=list[j];
		size -= k;
		
		return ok;
	 } 
	
	//打印
	void printList()
	{
		cout<<size<<" ";
		for(int i=0;i<size;i++)
			cout<<list[i]<<" ";
		cout<<endl;
	 } 
};

int main()
{
	int pos,k;
	
	
	SeqList L;
	//插入原始数据 
	L.InitList();
	L.printList();
	
	//插入数据
	cin>>pos>>k;
	int a1[k];
	for(int i=0;i<k;i++)
		cin>>a1[i];
	L.multiInsert(pos,k,a1); 
	L.printList();
		
	//删除数据
	cin>>pos>>k;
	L.multidelte(pos,k);
	L.printList();
	
	return 0;
}