实验1 设计定义头文件SeqList.h，给出顺序表结构和操作（5个）的定义；然后设计定义源文件（main.c）将1、2、3、4、5、6、7、8、9、10存入顺序表中，然后，在元素5前插入100，打印

实验1 设计定义头文件SeqList.h，给出顺序表结构和操作（5个）的定义；然后设计定义源文件（main.c）将1、2、3、4、5、6、7、8、9、10存入顺序表中，然后，在元素5前插入100，打印输出顺序表元素个数和所有元素（使用顺序表的相关操作函数完成）。

头文件：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;
	}
}

源文件：实验1.c

#include"SeqList.h"

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

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

	ListInsert(&myList, 4, 100);

	printf("顺序表的元素个数是：%d\n", ListLength(myList));

	printf("顺序表的所有元素为：");

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