// SqList.h--class definition for the SqList ADT
#ifndef SqList_H
#define SqList_H


typedef  int  ElemType;

class SqList
{
    private:
    static const int init_size = 100;
    static const int increment_size = 10;
    ElemType *elem;
    int      length;          //当前长度 
    int      size;       //当前分配的存储容量 
    public:
    SqList();
    ~SqList();
    bool isEmpty()const;
    bool isFull()const;
    /*
    int findLength()const;
    */
    int locateElem (const ElemType &e)const;
    int priorElem (const ElemType &e)const;
    int nextElem (const ElemType &e)const;
    bool listInsert (int po, const ElemType &e);
    bool listDelete (int po, ElemType &e);    
};
    
#endif SqList_H

//SqList.cpp--SqList member functions
#include <iostream>
#include "SqList.h"


SqList::SqList()
{
    elem = new ElemType [init_size];  // 当前空间基址  
    length = 0;                       // 当前长度 
    size = init_size;                 //当前分配的存储容量 
}


SqList::~SqList()
{
    delete [] elem;
}


bool SqList::isEmpty()const
{
    return length == 0;
}


bool SqList::isFull()const
{
    return length == init_size ;
}
/*
int SqList::findLength()const
{
    int temp = length;
    return temp;
}
*/


//元素位序 
int SqList::locateElem (const ElemType &e)const
{
    for (int i = 0; i < length; ++i)
    {
        if (elem[i] == e)
        {
            return i+1;
            break;
        }
    }
    return 0;
}

// 元素前驱位序 
int SqList::priorElem (const ElemType &e)const   
{
    
    for (int i = 0; i < length; ++i)
    {
        if (elem[i] == e)
        {
            return i;
            break;
        }
    }
    return -1;
}

// 元素后继位序
int SqList::nextElem (const ElemType &e)const   
{
    
    for (int i = 0; i < length; ++i)
    {
        if (elem[i] == e)
        {
            return i+2;
            break;
        }
    }
    return -1;
}


bool SqList::listInsert (int po, const ElemType &e)
{
    if ( !isFull() )
    {
        if (  1 <= po && po <= init_size )
        {
            for (int i = length; i >= po; --i)
            {
                elem[i] = elem[i-1];
            }
            elem[po-1] = e;
            ++length;
            return true;
        }
    }
    return false;
}


bool SqList::listDelete (int po, ElemType &e)
{
    if ( !isEmpty() )
    {
        if (  1 <= po && po <= init_size )
        {
            e = elem[po-1];
            for (int i = po; i <= length; ++i)
            {
                elem[i-1] = elem[i];
            }
            --length;
            return true;
        }
    }
    return false;
}

//list.cpp--testing the SqList class
#include <iostream>
#include "SqList.h"

int main()
{
    SqList one;
    if ( one.isFull() )
    {
        std::cout << "good" << endl;
    }
    return 0;
}