【无标题】

 

DS顺序表--类实现

时间限制1s

内存限制128MB

题目描述

实现顺序表的用C++语言和类实现顺序表

属性包括：数组、实际长度、最大长度（设定为1000）

操作包括：创建、插入、删除、查找

类定义参考

输入

第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据
第2行输入要插入的位置和新数据
第3行输入要插入的位置和新数据
第4行输入要删除的位置
第5行输入要删除的位置
第6行输入要查找的位置
第7行输入要查找的位置

输出

数据之间用空格隔开

第1行输出创建后的顺序表内容，包括顺序表实际长度和数据

每成功执行一次操作（插入或删除），输出执行后的顺序表内容

每成功执行一次查找，输出查找到的数据

如果执行操作失败（包括插入、删除、查找等失败），输出字符串error，不必输出顺序表内容

 

//如果一些细微的逻辑错误非语法错误可能会出现报运行异常RE
#include <iostream>
using namespace std;

class seqlist{
    //告诉一会要将这两类联系起来 先声明两种类
public:
    seqlist();
    ~seqlist();

    void listcreate();
    void listinsert();//这里我们都将定义成空类型的函数。
    void listdel();
    void listget();


private:
    int maxsize;
    int size;
    int *list;//等待分配空间
    void listdisplay();


};

//构造函数 将public类和private开始联系起来
seqlist::seqlist(){
    maxsize =1000;
    size=0;
    list=new int[maxsize];
}//构造函数的时候要建立与private的联系，同时要申请空间

//析构函数-用来执行删除操作-容易识别
seqlist::~seqlist() {
    delete []list;//回收空间
}//析构函数的特色

//开始具体功能的函数的编写
void seqlist::listcreate() {
    int i,n;
    cin>>n;
    size=n;
    for(i=0;i<n;i++)
        cin>>list[i];
        //list这里既是指针去进行动态分配额，又是首地址，又是数组的名字。

    cout<<size<<" ";
    listdisplay();

}

void seqlist::listget()  {
    int i;
    cin>>i;
    if(i>0&&i<=size)//i始终是比第几个要小1
        cout<<list[i-1]<<endl;
    else cout<<"error"<<endl;

}

void seqlist:: listdisplay() {
    for(int i=0;i<size;i++)
        cout<<list[i]<<" ";

    cout<<endl;
    //输出最后才换行
}

void seqlist::listinsert() {
    int i, item;
    cin>>i>>item;//涉及到输入的i就是第几个
    if(i>0&&i<=size+1) {
        for (int j = size - 1; j >= i - 1; j--)
            //原理类似尾插法
            //仔细一点 容易出错
            list[j + 1] = list[j];
        list[i - 1] = item;
        size++;
        cout << size << " ";
        listdisplay();
    }
    else cout<<"error"<<endl;

}


void seqlist::listdel() {
    int i;
    cin>>i;
    if(i>0&&i<=size){
        for(int j=i-1;j<size-1;j++)
            list[j]=list[j+1];
        size--;
        cout<<size<<" ";
        listdisplay();

    }
    else cout<<"error"<<endl;
}

int main(void) {
    seqlist mylist;
    mylist.listcreate();
    mylist.listinsert();
    mylist.listinsert();
    mylist.listdel() ;
    mylist.listdel() ;
    mylist.listget();
    mylist.listget();



    return 0;
}

 输入

6 11 22 33 44 55 66
3 777
1 888
1
9
0
5

输出

6 11 22 33 44 55 66 
7 11 22 777 33 44 55 66 
8 888 11 22 777 33 44 55 66 
7 11 22 777 33 44 55 66 
error
error
44