seqlist.h

一次课程设计

/*#################################顺序表存储结构定义###########################################*/
typedef struct
{
	DataType list[MaxSize];
	int size;
}SeqList;


/*#################################顺序表的操作实现#############################################*/

/*---------------------------------初始化ListInitiate(L)----------------------------------------*/
void ListInitiate(SeqList * L)
{
	L->size=0;                        /*定义初始数据元素个数*/
}

/*----------------------------求当前数据元素个数ListLength(L)-----------------------------------*/
int ListLength(SeqList L)             /*返回顺序表L的当前数据元素个数*/
{
	return L.size;
}

/*-----------------------------插入数据元素ListInsert(L,i,x)------------------------------------*/
int ListInsert(SeqList * L,int i,DataType x)
                                      /*在顺序表L的数据元素a[i](0 ≤i≤size)前插入数据元素值x*/
                                      /*插入成功返回1，插入失败返回0*/
{
	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++;                    /*元素个数加1*/
		return 1;
	}
}