顺序表

#include <iostream>
using namespace std;
#define MAXLENGTH 20

typedef struct LineList
{
    int Array[MAXLENGTH];
    int curLength;
}LineList;

bool initial(LineList* elem)
{
    elem->Array[0] = 0;
    elem->curLength = 0;
    return true;
}

//--------------------------
//elem:要插入的元素
//n:要插入的位置
//---------------------------
bool insert(LineList* array,int n,int elem)
{
    if (n > array->curLength)
    {
        cout<<"error!"<<endl;
        return false;
    }
    if (array->curLength+1 == MAXLENGTH)
    {
        cout<<"overflow!"<<endl;
        return false;
    }

    //第一个元素不要了，从下标1开始计算
    //第一个元素用于保存元素个数（int类型时）
    for (int i= array->curLength ; i != n ;i-- )
    {
        array->Array[i+1] =  array->Array[i];
    }
    array->Array[i+1] = elem;

    array->curLength++;
    return true;
}

//删除位置n处的值
bool deleteex(LineList* array,int* elem,int n )
{
    if (n > array->curLength || n <= 0 )
    {
        cout<<"error!"<<endl;
        return false;
    }
    
    *elem= array->Array[n];

    for (int i = n ; i< array->curLength;i++)
    {
         array->Array[i] = array->Array[i+1];
    }
    array->curLength--;
    return true;
}

bool search(LineList *array ,int *elem,int n)
{
    if (n<= 0 || n > array->curLength)
    {
        cout<<"error!"<<endl;
        return false;
    }
    *elem = array->Array[n];
    return true;
}

bool modify(LineList *array,int elem, int n)
{
    if (n<= 0 || n>array->curLength)
    {
        cout<<"error!"<<endl;
        return false;
    }
    array->Array[n] = elem;
    return true;

}
void print(LineList array)
{
    for (int i = 1 ; i <= array.curLength;i++)
    {
        cout<<array.Array[i]<<endl;;
    }
}

int main()
{
    LineList array;
    initial(&array);
    if(!insert(&array,0,2))
    {
        return -1;
    }
    insert(&array,0,1);
    print(array);
    cout<<"-------------------------"<<endl;
    int ele;
    deleteex(&array,&ele,1);
    print(array);
    cout<<"-------------------------"<<endl;
    if(search(&array,&ele,1))
    {
        cout<<ele<<endl;
    }

    cout<<"---------------------"<<endl;
    if (modify(&array,5,1))
    {
        print(array);
    }
    
    return 0 ;
}