【顺序表基本运算的实现】

#include<stdlib.h>
#include<stdio.h>
#define ERROR 0
#define OK 1
#define Overflow 2 //Overflow表示上溢
#define Underflow 3 //Undefflow表示下溢
#define NotPresent 4 //NotPresent表示元素不存在
#define Duplicate 5 //Duplicate表示有重复元素
typedef int Status; //定义status为int型
typedef int ElemType;
typedef struct seqList
{
	int n;
	int maxLength;
	ElemType *element;
}SeqList;

/*
初始化算法步骤
1.为顺序表L动态分配一维数组
2.若动态分配一维数组失败，则返回ERROR；否则返回OK
*/
Status Init(SeqList *L,int mSize)
{
	L->maxLength=mSize;
	L->n=0;
	L->element=(ElemType *)malloc(sizeof(ElemType)*mSize);//动态生成一维数组空间
	if(!L->element)
		return ERROR;
	return OK;
	
}

/*
查找算法步骤
1.判断所要查找的元素下标i是否越界，若越界，返回ERROR
2.若下标i未越界，则去除element[i]的值通过参数x返回
*/
Status Find(SeqList L,int i, ElemType *x)
{
	if(i<=0||i>L.n-1)
		return ERROR; //判断元素下标i是否越界
	*x=L.element[i];//取出element[i]的值通过参数x返回
	return OK;
	
}

/*
插入算法步骤
1.判断元素下标i是否越界，若已越界，返回ERROR
2.判断顺序表存储空间是否已满，若已满，返回ERROR
3.将元素（a（i+1）……a（n-1））依次向后移动一个位置
4.将新元素x放入下标i+1的位置
5.表长+1
*/
Status Insert(SeqList *L,int i,ElemType x)
{
	int j;
	if(i<-1||i>L->n-1) //判断小标i是否越界,若i=-1，表示将新元素插入顺序表的最前面
		return ERROR;
	if(L->n==L->maxLength)//判断顺序表存储空间是否已满
		return ERROR;
	for(j=L->n-1;j>i;j--)
		L->element[j+1]=L->element[j];//从后往前逐个后移元素
	L->element[i+1]=x; //将新元素放入下标为i+1的位置
	L->n=L->n+1;
	return OK;
	
}

/*
删除算法步骤
1.判断元素下标i是否越界，若不越界，返回ERROR
2.判断顺序表是否为空，若为空，返回ERROR
3.将元素（a（i+1）……a（n-1））依次向前移动一格位置
4.表长减1
*/
Status Delete(SeqList *L,int i)
{
	int j;
	if(i<0||i>L->n-1) //下标i是否越界
		return ERROR;
	if(!L->n)
		return ERROR; //顺序表是否为空
	for(j=i+1;j<L->n;j++)//从前往后逐个前移元素
		L->element[j-1]=L->element[j];
	L->n--; //表长减1
	return OK;
}

/*
输出算法步骤
1.判断顺序表是否为空
2.将元素（a（0）……，a（n-1））依次输出
*/
Status Output(SeqList *L)
{
	int i;
	if(L->n==0) //判断顺序表是否为空
		return ERROR;
	for(i=0;i<=L->n-1;i++)
		printf("%d",L->element[i]);//从前往后逐个输出元素
	printf("\n");
	return OK;
}

/*
撤销-》释放初始化运算中动态分配的数据元素存储空间
*/
void Destroy(SeqList *L)
{
	L->n=0;
	L->maxLength=0;
	free(L->element);
}
void main()
{
	int i;
	SeqList list;
	Init(&list,10);//初始化线性表
	for(i=0;i<10;i++)
		Insert(&list,i-1,i);//线性表中插入新元素
	Output(&list);
	Delete(&list,0);
	Output(&list);
	Destroy(&list);
}

输出结果：