데이터 구조의 순서 표 생 성, 삽입, 삭제, 포 지 셔 닝

#define INIT_SIZE 100
#define INCREMENT 10

typedef struct
{
    int *elem;
    int length;
    int listsize;
}SqList;

int SqListInit(SqList *L)
{
    L->elem=(int *)malloc(INIT_SIZE*sizeof(int));   //       
    if(!L->elem)
        return 0;
    L->length=0;
    L->listsize=INIT_SIZE;   //      
    return 1;
}

int SqListInsert(SqList *L,int i,int e)
{
    int j;
    int *newbase;
    if(i<1 || i>L->length+1)   //       
        return 0;
    if(L->length>=L->listsize)   //        
    {
        //      
        newbase=(int *)realloc(L->elem,(L->listsize+INCREMENT)*sizeof(int));
        if(!newbase)   //        
            return 0;
        L->elem=newbase;
        L->listsize +=INCREMENT;
    }
    for(j=L->length-1;j>=i-1;j--)   //              
    {
        L->elem[j+1]=L->elem[j];
    }
    L->elem[i-1]=e;   //  e
    ++L->length;   //     1
    return 1;
}

int SqListDelete(SqList *L,int i,int *e)
{
    int j;
    if(i<1 || i>L->length)   //       
        return 0;
    *e=L->elem[i-1];   //         e
    for(j=i-1;jlength-1;j++)   //         
    {
        L->elem[j]=L->elem[j+1];
    }
    --L->length;   //   1
    cout<<"       "<"  "<<*e<<"    "<return 1;
}

int SqListLocate(SqList *L,int e)
{
    int i;
    while(i<=L->length&&L->elem[i-1]!=e)
        i++;
    if(i<=L->length)
    {
        cout<<"  "<"         "<return 1;
    }
    else
    {
        cout<<"         "<"   "<return 0;
    }
}