【线性表】 LineTable

#include<iostream>
#include<windows.h>


using namespace std;


#define MAX 3


typedef struct _DATA_
{
    int iAge;
    char szName[20];


}Data,*pData;


typedef struct _LINETABLE_
{

    pData  pDataTemp;

    int iMax;
    int iSize;
}LineTable, *pLineTable;


int Compare(LineTable LineTableTemp, Data DataTemp);

class CLineTable
{

public:
    CLineTable()
    {

    }
    ~CLineTable()
    {

    }


    bool IsExist(LineTable& LineTableTemp);
    void InputData(LineTable& LineTableTemp,Data DataTemp)
    {

        LineTableTemp.pDataTemp[LineTableTemp.iSize] = DataTemp;

        LineTableTemp.iSize++;
    }
    bool InitLineTable(LineTable& LineTableTemp);
    void DestroyLineTable(LineTable& LineTableTemp);
    bool ClearLineTable(LineTable& LineTableTemp);
    bool IsEmpty(LineTable& LineTableTemp);
    bool GetLength(LineTable& LineTableTemp, DWORD& dwLength);
    bool GetElement(LineTable& LineTableTemp, pData pDataTemp, DWORD dwIndex);
    bool LocateElement(LineTable& LineTableTemp, Data DataTemp,
        int& iIndex, int Compare(LineTable,Data));
    bool PreElement(LineTable& LineTableTemp, Data DataTemp,
        Data& DataPre, int Compare(LineTable LineTableTemp, Data DataTemp));

    bool NextElement(LineTable& LineTableTemp, Data DataTemp,
        Data& DataNext, int Compare(LineTable, Data));

    bool TravelLineTable(LineTable& LineTableTemp)
    {
        if(IsExist(LineTableTemp))
        {
            int i = 0;
            for(i=0;i<LineTableTemp.iSize;i++)
            {
                cout<<LineTableTemp.pDataTemp[i].szName<<" "
                    <<LineTableTemp.pDataTemp[i].iAge<<endl;
            }
            return true;
        }

        return false;
    }

    bool InsertData(LineTable& LineTableTemp,
        Data DataTemp, Data DataNew);

    bool DeleteData(LineTable& LineTableTemp,
        Data DataTemp, Data& DataDel);
};




bool CLineTable::IsExist(LineTable& LineTableTemp)
{
    if(LineTableTemp.pDataTemp != NULL)
    {
        return true;
    }

    return false;
}



bool CLineTable::InitLineTable(LineTable& LineTableTemp)
{

    LineTableTemp.iMax = MAX;

    LineTableTemp.pDataTemp = new Data[LineTableTemp.iMax];

    if(LineTableTemp.pDataTemp == NULL)
    {
        return false;
    }

    memset(LineTableTemp.pDataTemp,0,
        sizeof(Data)*LineTableTemp.iMax);

    LineTableTemp.iSize = 0;


    return true;
}


void CLineTable::DestroyLineTable(LineTable& LineTableTemp)
{

    if(LineTableTemp.pDataTemp != NULL)
    {
        delete LineTableTemp.pDataTemp;
    }
    LineTableTemp.iMax = 0;
    LineTableTemp.iSize = 0;
    LineTableTemp.pDataTemp = NULL;        //这个一定要赋为空
}    



bool CLineTable::ClearLineTable(LineTable& LineTableTemp)
{
    if(IsExist(LineTableTemp))
    {
        memset(LineTableTemp.pDataTemp,0,
            sizeof(Data)*LineTableTemp.iSize);
        
        
        LineTableTemp.iSize = 0;

        return true;
    }



    return false;
}


bool CLineTable::IsEmpty(LineTable& LineTableTemp)
{
    if(IsExist(LineTableTemp))
    {    
        if(LineTableTemp.iSize == 0)
        {
            return true;
        }
    }

    return false;
}


bool CLineTable::GetLength(LineTable& LineTableTemp, DWORD& dwLength)
{
    if(IsExist(LineTableTemp))
    {
        dwLength = LineTableTemp.iSize;
        
        return true;
    }

    return false;
}






bool CLineTable::GetElement(LineTable& LineTableTemp, pData pDataTemp, DWORD dwIndex)
{
    if(IsExist(LineTableTemp) && 1<=dwIndex 
        && dwIndex<=LineTableTemp.iSize)
    {
        *pDataTemp = LineTableTemp.pDataTemp[--dwIndex];

        return true;
    }

    return false;
}

bool CLineTable::LocateElement(LineTable& LineTableTemp, 
                               Data DataTemp,
                               int& iIndex, 
        int Compare(LineTable,Data))
{

    if(IsExist(LineTableTemp))
    {
        iIndex = Compare(LineTableTemp, DataTemp);

        if(iIndex == -1)
        {
            return false;
        }

        return true;
    }

    return false;
}


bool CLineTable::PreElement(LineTable& LineTableTemp, Data DataTemp,
        Data& DataPre, int Compare(LineTable, Data))
{
    int iIndex = 0;

    if(IsExist(LineTableTemp))
    {
        if(LocateElement(LineTableTemp,DataTemp,iIndex,Compare))
        {
            iIndex--;
            if(iIndex>0)
            {
                DataPre = LineTableTemp.pDataTemp[iIndex-1];
            
                return true;
            }
        }

        cout<<"No Precursor."<<endl;
        return false;
    }
    return false;
}


bool CLineTable::NextElement(LineTable& LineTableTemp, Data DataTemp,
        Data& DataNext, int Compare(LineTable, Data))
{
    int iIndex = 0;

    if(IsExist(LineTableTemp))
    {
        if(LocateElement(LineTableTemp,DataTemp,iIndex,Compare))
        {
            iIndex--;
            if(iIndex<LineTableTemp.iSize-1)
            {
                DataNext = LineTableTemp.pDataTemp[iIndex+1];
            
                return true;
            }
        }

        cout<<"No Successor."<<endl;
        return false;
    }
    return false;


}


bool CLineTable::InsertData(LineTable& LineTableTemp,
        Data DataTemp, Data DataNew)
{
    int i = 0;
    int iIndex = 0;

    if(LineTableTemp.iSize>=LineTableTemp.iMax)
    {
        LineTableTemp.pDataTemp = 
            (pData)realloc(LineTableTemp.pDataTemp,
            sizeof(Data)*(LineTableTemp.iMax+MAX));


        cout<<endl<<"Allocate"<<endl;

        if(LineTableTemp.pDataTemp == NULL)
        {
            return false;
        }
        else
        {
            LineTableTemp.iMax+=MAX;
        }

    }

    if(LocateElement(LineTableTemp, DataTemp, iIndex, Compare))
    {
        iIndex--;
        for(i=LineTableTemp.iSize-1;i>=iIndex;i--)
        {
            LineTableTemp.pDataTemp[i+1] = 
                LineTableTemp.pDataTemp[i];
        }


        LineTableTemp.pDataTemp[iIndex] = DataNew;
    
        LineTableTemp.iSize++;
    
        return true;
    }
}



bool CLineTable::DeleteData(LineTable& LineTableTemp,
        Data DataTemp, Data& DataDel)
{
    int i = 0;
    int iIndex = 0;
    if(LocateElement(LineTableTemp, DataTemp, iIndex, Compare))
    {
        iIndex--;
        DataDel = LineTableTemp.pDataTemp[iIndex];

        for(i=iIndex;i<LineTableTemp.iSize;i++)
        {
            LineTableTemp.pDataTemp[i] = 
                LineTableTemp.pDataTemp[i+1];
        }

        LineTableTemp.iSize--;
        
        return true;
    }
}


int main()
{
    
    CLineTable CLineTableObject;

    LineTable LineTableTemp = {0};

    DWORD dwLength = 0;

    CLineTableObject.InitLineTable(LineTableTemp);


    Data DataTemp = {0};

    int iIndex = 0;
    Data DataNew = {0};
    Data DataDel = {0};
    int i = 0;
    for(i=0;i<3;i++)
    {
        cout<<"Input Name and Age:"<<endl;

        cin>>DataTemp.szName;
        cin>>DataTemp.iAge;

        CLineTableObject.InputData(LineTableTemp,DataTemp);        
    }
    if (!CLineTableObject.IsEmpty(LineTableTemp))
    {
        cout<<endl<<"LineTable have Data."<<endl;
    }



    if (CLineTableObject.GetLength(LineTableTemp,dwLength))
    {
        cout<<"LineTable's Size: "<<dwLength<<endl<<endl;
    }


    cout<<"Input Index:"<<endl;


    cin>>iIndex;


    if(CLineTableObject.GetElement(LineTableTemp,&DataNew,
        iIndex))
    {

        cout<<DataNew.szName<<"  "<<DataNew.iAge<<endl;
    }
    else
    {
        cout<<"Position Error."<<endl;
    }


    cout<<endl<<"Input Data To Find:"<<endl;

    cin>>DataTemp.szName;
    cin>>DataTemp.iAge;

    if (CLineTableObject.LocateElement(LineTableTemp,DataTemp,
        iIndex ,Compare))
    {

        if (iIndex==-1)
        {
            cout<<"No Person"<<endl;
        }
        cout<<"Index:"<<iIndex<<endl;
    }
    else
    {
        cout<<"No Data."<<endl;
    }

    cout<<endl<<"Input Data To Get Pre:"<<endl;
    
    cin>>DataTemp.szName;
    cin>>DataTemp.iAge;


    if (CLineTableObject.PreElement(LineTableTemp,
        DataTemp,DataNew,Compare))
    {

        cout<<DataNew.szName<<"  "<<DataNew.iAge<<endl;

    }


    cout<<endl<<"Input Data To Get Next:"<<endl;
    
    cin>>DataTemp.szName;
    cin>>DataTemp.iAge;
    
    
    if (CLineTableObject.NextElement(LineTableTemp,
        DataTemp,DataNew,Compare))
    {
        
        cout<<DataNew.szName<<"  "<<DataNew.iAge<<endl;
        
    }

    cout<<"Input Person Position to Insert:"<<endl;

    cin>>DataTemp.szName;
    cin>>DataTemp.iAge;

    cout<<"Input New Data"<<endl;

    cin>>DataNew.szName;
    cin>>DataNew.iAge;

    if(CLineTableObject.InsertData(LineTableTemp, 
        DataTemp, DataNew))
    {
        CLineTableObject.TravelLineTable(LineTableTemp);

    }

    cout<<"Input Person Position to Delete:"<<endl;

    cin>>DataTemp.szName;
    cin>>DataTemp.iAge;

    if(CLineTableObject.DeleteData(LineTableTemp,
        DataTemp, DataDel))
    {
        cout<<endl<<DataDel.szName
            <<" "<<DataDel.iAge<<" is Deleted."<<endl<<endl;

        CLineTableObject.TravelLineTable(LineTableTemp);

        
    }
    return 0;
}




int Compare(LineTable LineTableTemp, Data DataTemp)
{
    int i = 0;
    for(i=0;i<LineTableTemp.iSize;i++)
    {
        if(strcmp(LineTableTemp.pDataTemp[i].szName,DataTemp.szName) == 0
            && LineTableTemp.pDataTemp[i].iAge == DataTemp.iAge)
        {

            return i+1;
        }
            
    }

    return -1;
}