7.19-数据结构-作业

1.按值进行修改函数

//按值修改
int listUpdateValue(seqList *S,datatype old_e,datatype new_e)
{
	//判断逻辑
	if(listEmpty(S))
	{
		return -1;
	}
	//修改逻辑
	for(int i=0;i<S->len;i++)
	{
		if(old_e==S->data[i])
		{
			S->data[i] = new_e;
		}
	}
}

2.按位置进行查找函数,返回查找到的数据

//按位置查找返回查找
datatype listSearchPos(seqList *S,int pos)
{
	//判断逻辑
	if(pos>S->len-1 || pos<0)
	{
		return -1;
	}
	return S->data[pos];

}

3.完成使用选择排序实现顺序表降序 ​

//选择排序
void listselectionSort(seqList *S)
{
	int index;
	datatype temp;
	
	for(int i=0;i<S->len;i++)
	{
		index = i;
		for(int j=i;j<S->len;j++)
		{
			if(S->data[j]>S->data[i])
			{
				index=j;
			}
		}
		if(index!=i)
		{
			temp = S->data[i];
			S->data[i] = S->data[index];
			S->data[index] = temp;
		}
	}
}

XMind思维导图