7.19嵌入式作业

1>    完成按值进行修改函数

函数代码部分：

//按值修改
int listUpdateValue(seqList *S,datatype old_e,datatype new_e)
{
	//判断逻辑
	if(listEmpty(S))
	{
		printf("表空，无法修改\n");
		return -1;
	}
	//修改逻辑
	int flag = 0;
	for(int i=0;i<S->len;i++)
	{
		if(S->data[i]==old_e)
		{
			S->data[i] = new_e;
			flag = 1;
		}
	}
	if(flag)
	{
		printf("修改成功\n");
	}
	else
	{
		printf("未找到\n");
	}
	return 0;
}

主函数调用函数：

//调用按值修改函数
listUpdateValue(S,4,9);
printf("将表中的4修改为9后\n");
listShow(S);

 运行结果：

2>    完成按位置进行查找函数，返回查找到的数据

函数代码部分：

//按位置查找对应的值
datatype listSearchPos(seqList *S,int pos)
{
	//判断逻辑
	if(pos>=S->len || pos<0)
	{
		printf("pos输入有误，无法查找\n");
		return -1;
	}
	//直接返回下标对应数据
	return S->data[pos];
}

主函数调用函数：

//调用按位置查找函数
datatype n = listSearchPos(S,3);
printf("下标为3对应的数据为%d\n",n);

 运行结果：

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

函数代码部分：

//选择排序完成顺序表降序排序
void listSelectSort(seqList *S)
{
	int i,j;
	for(i=0;i<S->len-1;i++)
	{
		int index=i;
		for(j=i+1;j<S->len;j++)
		{
			if(S->data[j]>S->data[index])
			{
				index = j;
			}
		}
		if(index != i)
		{
			S->data[i]=S->data[i]^S->data[index];
			S->data[index]=S->data[i]^S->data[index];
			S->data[i]=S->data[i]^S->data[index];
		}
	}
	printf("排序成功\n");
}

主函数调用函数：

    //调用选择排序函数
	printf("排序前：\n");
	listShow(S);
	listSelectSort(S);
	printf("排序后：\n");
	listShow(S);

 运行结果：