DS顺序表--类实现

DS顺序表–类实现

题目描述

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

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

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

类定义参考

---

输入

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

---

输出

数据之间用空格隔开

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

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

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

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

---

输入样例

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

---

代码

#include<iostream>
using namespace std;
#define ok 0
#define error -1
class SeqList {
private:
    int *list;
    int maxsize;
    int size;
public:
    SeqList();
    ~SeqList();
    //int list_size();
    int list_insert(int i,int item);
    int list_del(int i);
    int list_get(int i);
    void list_display();
};

int SeqList::list_get(int i) {
    if(i>size||i<=0)
        return error;
    else
    {
        return list[i-1];
    }
}

int SeqList::list_del(int i) {
    if(i>size)
        return error;
    else
    {
        size--;
        for(int j=i-1;j<size;j++)
            list[j] = list[j+1];
        return ok;
    }
}

void SeqList::list_display() {
    cout<<size<<" ";
    for(int i=0;i<size;i++)
        cout<<list[i]<<" ";
    cout<<endl;
}

int SeqList::list_insert(int i, int item) {
    if(i>size+1)
        return error;
    else
    {
        size++;
        if(list[i-1])
            for(int j=size-1;j>=i-1;j--)
            {
                list[j] = list[j-1];
            }
        list[i-1] = item;
        return ok;
    }
}

SeqList::SeqList() {
    maxsize = 1000;
    size = 0;
    list = new int[maxsize];
}

SeqList::~SeqList() {
    delete []list;
}

int main()
{
    int n;
    cin>>n;
    int num;
    SeqList q;
    for(int i=0;i<n;i++)
    {
        cin>>num;
        q.list_insert(i+1,num);
    }
    q.list_display();
    int insert1,insert2,pos1,pos2;
    cin>>pos1>>insert1;
    if(q.list_insert(pos1,insert1)==0)
        q.list_display();
    else
        cout<<"error"<<endl;
    cin>>pos2>>insert2;
    if(q.list_insert(pos2,insert2)==0)
        q.list_display();
    else
        cout<<"error"<<endl;
    int del1,del2;
    cin>>del1;
    if(q.list_del(del1) == 0)
        q.list_display();
    else
        cout<<"error"<<endl;
    cin>>del2;
    if(q.list_del(del2)==0)
        q.list_display();
    else
        cout<<"error"<<endl;
    int s1,s2;
    cin>>s1;
    if(q.list_get(s1)==-1)
        cout<<"error"<<endl;
    else
        cout<<q.list_get(s1)<<endl;
    cin>>s2;
    if(q.list_get(s2)==-1)
        cout<<"error"<<endl;
    else
        cout<<q.list_get(s2)<<endl;
    return 0;
}