顺序表1-1

注意：len必须为加*，因为数据长度是随着插入或者删除是会变的，只有把len声明为指针型，才会一起变。

#include"stdio.h"

#define MaxSize 10

void inserElem(int sqlist[], int *len, int i, int x)
{
    int t;
    if (*len == MaxSize || i<1 || i>*len + 1)
    {
        printf("this insert is illegal\n");
        return;
    }
    for (t = *len - 1; t >= i - 1; t--)
        sqlist[t + 1] = sqlist[t];
    sqlist[i - 1] = x;
    *len = *len + 1;
}

void DelElem(int sqlist[], int *len, int i)
{
    int j;
    if (i<1 || i>*len)
    {
        printf("this delelem is illegal");
        return;
    }
    for (j = i; j <*len - 1; j++)
        sqlist[j - 1] = sqlist[j];
    return;
}

int main()
{
    int sqlist[MaxSize];
    int len;
    int i;
    for (i = 0; i < 6; i++)
        scanf_s("%d", &sqlist[i]);
    len = 6;
    for (i = 0; i < len; i++)
    {
        printf("%d ", sqlist[i]);
    }
    printf("\nthe space length is %d\n", MaxSize - len);
    inserElem(sqlist, &len, 3, 0);
    for (i = 0; i < len; i++)
        printf("%d ", sqlist[i]);
    printf("\nthe space is %d\n", MaxSize - len);
    inserElem(sqlist, &len, 11, 0);
    DelElem(sqlist, &len, 6);
    for (i = 0; i < len; i++)
        printf("%d ", sqlist[i]);
    printf("\nthe space length is %d \n", MaxSize - len);
    return 0;
}