【线性表】数据的前移后移问题

//对于插入，一般都是现查找再插入，这指的是数据不会相同的情况下
/*然后另外一个问题，关于数据的前移问题，，使用的非用for循环一个一个向前移动，
  而是使用了memcpy进行整体往前拷贝。
  注意，如果是数据的后移，可以用strcpy，但是前移绝对不能用。

  因为是先查再进行插入，所以在Insert中肯的有一个FindData函数进行查找.

  删除数据时，先找到数据，然后memcpy进行“删除”.
*/

/*
本代码为线性表的管理，
用到了就是Insert，Delete，Find，Travel等函数
*/

#include<iostream>

using namespace std;

#define MAX 3


typedef struct _DATA_
{
    char szName[20];
    char iAge;
}Data,*pData;


typedef struct _TABLE_
{
    int iMax;
    int iSize;
    pData pDataTemp;
}Table,*pTable;

bool InsertData(Table& TableTemp, Data DataTemp);

bool FindData(Data DataTemp,Table& TableTemp);

bool FindData(Data DataTemp,Table& TableTemp, int& iIndex);

bool InitTable(Table& TableTemp);

void DeleteALL(Table& TableTemp);

void DeleteANode(Data DataTemp,Table& TableTemp);

void TravelList(Table& TableTemp);



int main()
{

    Data DataTemp = {0};
    Table TableTemp = {0};
    InitTable(TableTemp);

    int iIndex = 0;
    int i = 0;

    int iMethod = 0;

    bool bOK = true;

    while(bOK)
    {
        cout<<"1.  Insert Data."<<endl;
        cout<<"2.  Delete A Data."<<endl;
        cout<<"3.  Delete AllData."<<endl;
        cout<<"30. Exit."<<endl;

        cin>>iMethod;

        switch(iMethod)
        {

            case 1:
                cout<<"Input name and age:"<<endl;

                cin>>DataTemp.szName
                   >>DataTemp.iAge;
                InsertData(TableTemp,DataTemp);
                TravelList(TableTemp);
                break;
            case 2:
                cout<<"Input A Data to Del:"<<endl;

                cin>>DataTemp.szName
                   >>DataTemp.iAge;
                
                DeleteANode(DataTemp,TableTemp);
                TravelList(TableTemp);
                break;
            case 3:
                DeleteALL(TableTemp);
                TravelList(TableTemp);
                break;
            case 30:
                bOK = false;
                break;
        }
    }

    return 0;
}



void TravelList(Table& TableTemp)
{
    int i = 0;
    for(i=0;i<TableTemp.iSize;i++)
    {
        cout<<TableTemp.pDataTemp[i].szName<<"  "
            <<TableTemp.pDataTemp[i].iAge<<endl;
    }
    cout<<endl;
}


void DeleteANode(Data DataTemp,Table& TableTemp)
{
    int iIndex = 0;
    if(!FindData(DataTemp,TableTemp,iIndex))
    {
        return;
    }
    //void *memcpy( void *dest, const void *src, size_t count );
    
    memcpy(&TableTemp.pDataTemp[iIndex],
        &TableTemp.pDataTemp[iIndex+1],
        sizeof(Data)*(TableTemp.iSize-iIndex-1));

    TableTemp.iSize--;
}


void DeleteALL(Table& TableTemp)
{
    if(TableTemp.pDataTemp != NULL)
    {
        TableTemp.iMax = 0;
        TableTemp.iSize = 0;
        
        delete TableTemp.pDataTemp;
    }
    TableTemp.pDataTemp = NULL;
}



bool InitTable(Table& TableTemp)    //初始化
{
    TableTemp.pDataTemp = new Data[MAX];

    if(TableTemp.pDataTemp != NULL)
    {
        TableTemp.iMax = MAX;
        TableTemp.iSize = 0;

        return true;
    }

    return false;

}


bool InsertData(Table& TableTemp, Data DataTemp)    //先查再插
{
    if(!FindData(DataTemp,TableTemp))            //如果在线性表中找到这个DataTemp,则返回false，不进行插入.
    {
        return false;
    }

    //插入之前考虑是否要申请内存空间，realloc 函数的使用
    //void *realloc( void *memblock, size_t size );
    //以前分配的内存块的指针，新的大小；由于返回值是空，所以必须强制类型转换

    if(TableTemp.iSize >= TableTemp.iMax)        
    {
        TableTemp.pDataTemp = (pData)realloc(TableTemp.pDataTemp,sizeof(Data)*TableTemp.iMax*2);
        TableTemp.iMax *= 2;
    }
    //插入数据，然后返回true，结束战斗
    TableTemp.pDataTemp[TableTemp.iSize] = DataTemp;

    TableTemp.iSize++;

    return true;
}


bool FindData(Data DataTemp,Table& TableTemp)
{
    int i = 0;
    for(i=0;i<TableTemp.iSize;i++)
    {
        if(strcmp(TableTemp.pDataTemp[i].szName,DataTemp.szName) == 0
            && TableTemp.pDataTemp[i].iAge == DataTemp.iAge)
            return false;    //这里是因为如果找到的数据就不再插入，所以是return false.
    }
    
    return true;
}



bool FindData(Data DataTemp,Table& TableTemp,int& iIndex)
{
    int i = 0;
    for(i=0;i<TableTemp.iSize;i++)
    {
        if(strcmp(TableTemp.pDataTemp[i].szName,DataTemp.szName) == 0
            && TableTemp.pDataTemp[i].iAge == DataTemp.iAge)
        {
            iIndex = i;

            return true;            //如果找到数据，索引为i，且返回true.
        }
    }
    
    return false;
}