定长顺序表--FixedLenArray类实现

 

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

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

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

输入：

 

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

第2行输入要插入的位置和新数据

第3行输入要插入的位置和新数据

第4行输入要删除的位置

第5行输入要删除的位置

第6行输入要查找的位置

第7行输入要查找的位置

输出：

 

 

数据之间用空格隔开

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

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

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

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

样例输入：

6 11 22 33 44 55 66

3 666

1 888

1

9

0

5

 

样例输出：

6 11 22 33 44 55 66

7 11 22 666 33 44 55 66

8 888 11 22 666 33 44 55 66

7 11 22 666 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();
};
SeqList::SeqList(){
    maxsize=1000;
    size=0;
    list =new int [maxsize];
}
SeqList::~SeqList(){
    delete[]list;
}
void SeqList::list_display(){
    cout<<size<<" ";
    for(int i=0;i<size;i++)
    {
        cout<<list[i]<<" ";
    }
    cout<<endl;
}
int SeqList::list_size(){
    return sizeof(this->list);
}
int SeqList::list_insert(int t,int item)
{
    if(t>size+1)
        return 0;
    else{
    for(int i=size;i>=t-1;i--)
    {
        list[i]=list[i-1];
    }
    list[t-1]=item;
    size++;
    return 1;
    }
}
int SeqList::list_del(int t)
{
    if(t>=1&&t<=size)
    {
        for(int i=t;i<size;i++)
        {
            list[i-1]=list[i];
        }
        list[size-1]='/0';
        size--;
        return 1;
    }
    else
        return 0;
}
int SeqList::list_get(int t)
{
    if(t>=1&&t<=size)
    {
        cout<<list[t-1]<<endl;
        return 1;
    }
    else
        return 0;
}
int main()
{
    int n,a,b,x,c,d;
    cin>>n;
    SeqList seq;
    for(int i=1;i<=n;i++)
    {
        cin>>a;
        seq.list_insert(i,a);
    }
    seq.list_display();
    cin>>b>>x;
    if(seq.list_insert(b,x)==0)
        cout<<"error"<<endl;
    else
        seq.list_display();
    cin>>b>>x;
    if(seq.list_insert(b,x)==0)
        cout<<"error"<<endl;
    else
        seq.list_display();
    cin>>c;
    if(seq.list_del(c)==0)
        cout<<"error"<<endl;
    else
        seq.list_display();
    cin>>c;
    if(seq.list_del(c)==0)
        cout<<"error"<<endl;
    else
        seq.list_display();
    cin>>d;
    if(seq.list_get(d)==0)
        cout<<"error"<<endl;
    cin>>d;
    if(seq.list_get(d)==0)
        cout<<"error"<<endl;
    return 0;
}

 

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

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

公众号：秦怀杂货店