4.完成课本P34代码，要求完善代码，并在完善代码的基础上，在位置5前插入元素20，并输出顺序表中所有元素。

4.完成课本P34代码，要求完善代码，并在完善代码的基础上，在位置5前插入元素20，并输出顺序表中所有元素。

头文件：SeqList.h

#include<stdio.h>

#define MaxSize 100

typedef int DataType;

typedef struct
{
	DataType list[MaxSize];
	int size;
}SeqList;

void ListInitiate(SeqList* L)
{
	L->size = 0;
}

int ListLength(SeqList L)
{
	return L.size;
}

int ListInsert(SeqList* L, int i, DataType x)
{
	int j;
	if (L->size >= MaxSize)
	{
		printf("数组已满无法插入!\n");
		return 0;
	}
	else if (i<0 || i>L->size)
	{
		printf("参数i不合法！\n");
		return 0;
	}
	else
	{
		for (j = L->size; j > i; j--)
			L->list[j] = L->list[j - 1];
		L->list[i] = x;
		L->size++;
		return 1;
	}
}

int ListDelete(SeqList* L, int i, DataType* x)
{
	int j;
	if (L->size <= 0)
	{
		printf("顺序表已空无数据可删!\n");
		return 0;
	}
	else if (i<0 || i>L->size - 1)
	{
		printf("参数i不合法");
		return 0;
	}
	else
	{
		*x = L->list[i];
		for (j = i + 1; j <= L->size - 1; j++)
			L->list[j - 1] = L->list[j];
		L->size--;
		return 1;
	}
}

int ListGet(SeqList L, int i, DataType* x)
{
	if (i<0 || i>L.size - 1)
	{
		printf("参数i不合法！\n");
		return 0;
	}
	else
	{
		*x = L.list[i];
		return 1;
	}
}

源文件：Delete an Insert.c

#include"SeqList.h"

int main()
{
	SeqList myList;
	int i, x;

	ListInitiate(&myList);
	for (i = 0; i < 10; i++)
		ListInsert(&myList, i, i + 1);

	ListDelete(&myList, 4, &x);

	ListInsert(&myList, 5, 20);

	for (i = 0; i < ListLength(myList); i++)
	{
		ListGet(myList, i, &x);
		printf("%d ", x);
	}
	return 0;
}