DS顺序表--类实现

题解

1. 注意这里的输入是以1作为第一个元素的。
2. 注意删除、插入和查找操作的有效范围不一样。删除和查找都是从0到n-1，而插入要比它们多一个，从0到n。

题目

问题 I: DS顺序表--类实现
时间限制: 1 Sec  内存限制: 128 MB
提交: 921  解决: 314
[提交][状态][讨论版]
题目描述
实现顺序表的用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
提示
第i个位置是逻辑意义的位置，从1开始，在实际编程用数组，从0开始，对应数组i-1位置

代码块

#include <iostream>
using namespace std;

class SeqList
{
private:
    int *list;
    int maxsize;
    int size;
    void list_display();
public:
    SeqList();
    ~SeqList();
    void list_create();
    void list_insert();
    void list_del();
    void list_get();
};

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

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

void SeqList::list_create()
{
    int i, n;
    cin>>n;
    size = n;
    for(i=0; i<n; i++)
        cin>>list[i];
    cout<<size<<' ';
    list_display();
}

void SeqList::list_insert()
{
    int i, item;
    cin>>i>>item;
    if(0<i && i<=size+1)
    {
        for(int j=size-1; j>=i-1; j--)
            list[j+1] = list[j];
        list[i-1] = item;
        size++;
        cout<<size<<' ';
        list_display();
    }
    else
        cout<<"error"<<endl;
}

void SeqList::list_del()
{
    int i;
    cin>>i;
    if(0<i && i<=size)
    {
        for(int j=i-1; j<size-1; j++)
            list[j] = list[j+1];
        size--;
        cout<<size<<' ';
        list_display();
    }
    else
        cout<<"error"<<endl;
}

void SeqList::list_get()
{
    int i;
    cin>>i;
    if(0<i && i<=size)
        cout<<list[i-1]<<endl;
    else
        cout<<"error"<<endl;
}

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

int main(void)
{
    SeqList myList;
    myList.list_create();
    myList.list_insert();
    myList.list_insert();
    myList.list_del();
    myList.list_del();
    myList.list_get();
    myList.list_get();
    return 0;
}