seqlist.h

本程序是C++语言编写的

/*顺序表的初始化*/
void ListInitiate(SeqList *L)
{
	L->size=0;
}

/* 求当前元素个数*/
int ListLength(SeqList L)
{
	return L.size;
}

/*插入数据元素*/
int ListInsert(SeqList *L,int i,SS 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,SS *x)
{
	int j;
	if(L->size<=0)
	{
		printf("顺序表已空无数据可删！\n");
		return 0;
	}
	else if(i<0||i>L->size-1)
	{
		printf("参数i出错!\n");
		return 0;
	}
	else
	{
		*x=L->list[i];
		for(j=i+1;j<L->size;j++)
			L->list[j-1]=L->list[j];
		L->size--;
		return 1;
	}
}

/*取数据元素*/
int ListGet(SeqList *L,int i,SS *x)
{
	if(i<0||i>L->size-1)
	{
		printf("参数i不合法!\n");
		return 0;
	}
	else
	{
		*x=L->list[i];
		return 1;
	}
}