seqlist.h

模拟文件系统

typedef struct 
{
	SeqDataType list[MaxSize];
	int size;
}SeqList;

void SeqListInitiate(SeqList *L)
{
	L->size=0;
}

int SeqListLength(SeqList L)
{
	return L.size;
}


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

}