7.19顺序表练习

//按位置查找，成功后返回对应值
datatype listSearchPos(seqList*s,int pos)
{
	if(listEmpty(s))
	{
		return -1;
	}
	if(pos<0||pos>=s->len)
		return -2;
	return s->data[pos];
}

//按值修改
int listUpdateValue(seqList*s,datatype olde,datatype newe)
{
	if(listEmpty(s))
	{
		printf("空表，修改失败\n");
		return -1;
	}
	for(int i=0;i<s->len;i++)
	{
		if(s->data[i]==olde)
		{
			s->data[i]=newe;
		}
	}
	return 0;
}

//排序
void listSort(seqList*s)
{
	int i,j,x;
	datatype t;
	for(i=0;i<s->len;i++)
	{
		x=i;
		for(j=i;j<s->len;j++)
		{
			if(s->data[x]<s->data[j])
				x=j;
		}
		if(x!=i)
		{
			t=s->data[i];s->data[i]=s->data[x];s->data[x]=t;
		}
	}
	
}