seqlist.h

《数据结构-使用C语言》第三版

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("参数不合法!\n");
		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)
	{
		printf("参数i不合法!\n");
		return 0;
	}
	else 
	{
		*x=L.list[i];
		return 1;
	}
}