003、动态顺序表的插入与删除

#include "stdio.h"
#include "stdlib.h"

#define MAXSIZE 100
typedef struct
{
    int* sqelem;
    int length;
    int listsize;
}sqlist;

/* 初始化 */
int sqListInit(sqlist* L)
{
    int i;
    L->sqelem = (int*)malloc(MAXSIZE*sizeof(int));
    if(!L->sqelem)
    {
        printf("malloc err!
");
        return 0;
    }
    L->length = 0;
    L->listsize = MAXSIZE;

    for(i = 0;i < 10;i++)
    {
        *(L->sqelem+i) = i;
    }
    L->length = 10;
    return 1;
}

/* 循环打印 */
int printSqList(sqlist* L)
{
    int i;
    if(!L->sqelem)
    {
        printf("L->sqelem is null!
");
        return 0;
    }
    for(i = 0;i < L->length;i++)
    {
        printf("L->sqelem+%d = %d
",i,*(L->sqelem+i));
    }
    printf("L->length = %d
",L->length);
    printf("L->listsize = %d
",L->listsize);
    return 1;
}

/* 插入数据 */
int insertSqList(sqlist* L,int n,int data)
{
    int i;
    if(n < 0|| n > L->length)
    {
        printf("sqlist insertion error!
");
        return 0;
    }
    /* 超出最大空间 */
    if(L->length >= L->listsize)
    {
        /* 重新调整 L->sqelem 的大小*/
        L->sqelem = (int*)realloc(L->sqelem,L->listsize+10);
        if(!L->sqelem)
        {
            printf("realloc L->sqelem is null!
");
            return 0;
        }
        L->listsize += 10;
    }
    /* 插入数据 */
    for(i = L->length -1;i >= n;i--)
    {
        *(L->sqelem+i+1) = *(L->sqelem+i);
    }
    *(L->sqelem+n) = data;
    L->length += 1;
    return 1;
}

/* 删除数据 */
int deleteSqList(sqlist* L,int n)
{
    int i;
    if(n < 0|| n > L->length)
    {
        printf("sqlist delete error!
");
        return 0;
    }
    for(i = n;i < L->length;i++)
    {
        *(L->sqelem+i) = *(L->sqelem+i+1);
    }
    L->length -= 1;
    return 1;
}

int main()
{
    sqlist sqLsit1;
    int err;
    err = sqListInit(&sqLsit1);
    if(err)
        printSqList(&sqLsit1);
    printf("
");
    /* 插入数据 */
    err = insertSqList(&sqLsit1,5,20);
    if(err)
        printSqList(&sqLsit1);
    printf("
");
    /* 删除 */
    err = deleteSqList(&sqLsit1,5);
    if(err)
        printSqList(&sqLsit1);
    return 0;
}