##顺序表 编码##

#ifndef LIST_H
#define LIST_H
class List
{
    public:
        List(int size);
        ~List();//析构函数
        void ClearList();//清空线性表
        bool ListEmpty();//判断线性表是否为空
        int ListLength();//获取线性表长度
        bool GetElem(int i,Elem *e);//获取指定元素
        int LocateElem(Elem *e);//寻找第一个满足e的元素的位序
        bool PriorElem(Elem *currentElem,Elem *preElem);//前驱
        bool NextElem(Elem *currentElem,Elem *nextElem);//后继
        void ListTraverse();//遍历线性表
        bool ListInsert(int i,Elem *e);//插入元素
        bool ListDelete(int i,Elem *e);//删除元素

    private:
        int *m_plist;//指针指向内存
        int m_size；//内存大小
        int  m_length；//当前线性表长度
}
#endif

#include "list.h"
#include <iostream>
using namespace std;
List::list(int size)
{
    m_size=size;
    m_plist=new int[m_size];
    m_length=0;
}
List::~List()
{
    delete []m_plist;
    m_plist=NULL;
}
void List::ClearList()
{
    m_length=0;
}
bool List::ListEmpty()
{
    /*
    if(m_length==0)
     {
         return true;
     }
     else
     {
         return false;
     }
     */
      return m_length==0?true:false;
}
int List::ListLength()
{
    return m_length;
}
bool List::GetElem(int i,Elem *e)
{
    if(i<0||i>=m_size)
    {
        return false;
    }
        *e=m_plist[i];
        return true;
}
int List::LocateElem(Elem *e)
{
    for(int i=0;i<m_length;i++)
    {
        if(m_plist[i]==*e)
        {
            return i;
        }
    }
    return -1;
}
bool List::PriorElem(Elem *currentElem,Elem *preElem)//寻找前驱
{
    int temp=locateElem(currentElem);
    if(temp==-1||temp==0)
    {
        return false;
    }
    else
    {
        preElem=m_plist[temp-1];
        return true;
    }
}
bool List::NextElem(Elem *currentElem,Elem *nextElem)
{
    int temp=locateElem(currentElem);
    if(temp==-1||temp==m_length-1)
    {
        return false;
    }
    else
    {
        nextElem=m_plist[temp+1];
        return true;
    }
}
void List::ListTraverse()
{
    for(int i=0;i<m_length;i++)
    {
        cout<<m_plist[i]<<endl;
    }
}
bool List::ListInsert(int i,Elem *e)
{
    if(i<0||i<=m_length)
    {
        return false;
    }
    if(m_iLength+1>m_iSize)
    {
        return false;
    }
    for(int k=m_length-1;k>=i;k--)
    {
        m_plist[k+1]=m_plist[k];
    }
    m_plist[i]=*e;
    return true;
}
bool List::ListDelete(int i,Elem *e)
{
    if(i<0||i>=m_length)
    {
        return false;
    }
    *e=m_plist[i];
    for(int k=i+1;k<m_length;k++)
    {
        m_plist[k-1]=m_plist[k];
    }
    m_length--;
    return true;
}