002、静态顺序表的插入与删除

#include <stdio.h>
#include <stdlib.h>
#include "string.h"

#define MAXSIZE    100        //定义顺序表最多存储多少元素
//定义一个静态顺序表结构体
typedef struct
{
    int staelem[MAXSIZE];
    int length;
}strlist;
//初始化
void staListInit(strlist* L)
{
    int i;
    memset(L->staelem,0,MAXSIZE);
    L->length = 0;
    for( i = 0;i < 10;i++)
    {
        L->staelem[i] = i;
    }
    L->length = i;
}
//循环打印
void printLis(strlist* L)
{
    int i;
    for(i = 0;i < L->length ;i++)
    {
        printf("L->staelem[%d] = %d\n",i,L->staelem[i]);
    }
    printf("L->length = %d\n",L->length);
}

/* 
 *    插入数据
 *    L    静态顺序表结构体
 *    n    插入位置的下标
 *    data    插入的数据
 */
int inserList(strlist* L,int n,int data)
{
    int i;
    if(L->length >= MAXSIZE || n > L->length ||n < 0 )
    {
        printf("Array insertion error!\n");
        return 0;
    }
    for(i = L->length-1;i >= n;i--)
    {
        L->staelem[i+1] = L->staelem[i];
    }
    L->staelem[n] = data;
    L->length += 1;
    return 1;
}
/* 
 *    删除数据
 *    L    静态顺序表结构体
 *    n    删除位置的下标
 */
int deleteList(strlist* L,int n)
{
    int i;
    if(n < 0 || n > L->length)
    {
        printf("Array delete error!\n");
        return 0;
    }
    for(i = n;i < L->length-1;i++)
    {
        L->staelem[i] = L->staelem[i+1];
    }
    L->length -= 1;
    return 1;

}
int main()
{
    int err;
    strlist List1;
    /* 初始化 */
    staListInit(&List1);
    /* 打印数据 */
    printLis(&List1);

    /* 插入数据 */
    err = inserList(&List1,5,20);
    /* 打印数据 */
    if(err)
        printLis(&List1);

    /* 删除 */
    err = deleteList(&List1,5);
    /* 打印数据 */
    if(err)
        printLis(&List1);

    return 0;
}