顺序表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;

}