2022.7.19 作业

zhang_c_x

于 2022-07-19 18:50:41 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

文章标签：开发语言 c++

本文链接：https://blog.youkuaiyun.com/zhang_c_x/article/details/125878220

该博客介绍了顺序表的三种基本操作：按值修改元素、按位置查找元素和使用选择排序实现降序排列。提供的函数包括修改指定值的元素，返回查找到的数据位置，以及通过选择排序法将顺序表元素降序排列。这些函数对于理解数据结构和算法有重要作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、按照值进行修改的函数

int ListUpdateValue(seqList *s,datatype old_value,datatype new_value)
{
	if(ListEmpty(s)){
		puts("顺序表为空，修改失败");
		return -1;
	}
	for(int i=0;i<s->len;i++){
		if(s->data[i]==old_value){
			s->data[i]=new_value;
			puts("修改成功");
			return i;
		}
	}
	puts("数据不存在，修改失败");
	return -2;
}

2、按照位置进行查找的函数，返回查找到的数据

datatype ListSearchPos(seqList *s,int pos)
{
	if(ListEmpty(s)){
		puts("顺序表为空，查找失败");
		return (datatype)-1;
	}
	if(pos<0 || pos>s->len-1){
		puts("查找位置有误，查找失败");
		return (datatype)-2;
	}
	puts("查找成功");
	return s->data[pos];
}

3、使用选择排序法实现顺序表降序

void ListSortDecline(seqList *s)
{
	int index;
	datatype temp;
	for(int i=0;i<s->len-1;i++){
		index=i;
		for(int j=i+1;j<s->len;j++){
			if(s->data[index]<s->data[j]){
				index=j;
			}
		}
		if(index!=i){
			temp=s->data[index];
			s->data[index]=s->data[i];
			s->data[i]=temp;
		}
	}
}