7.19 数据结构顺序表的增删改查

1. 完成顺序表的按值进行修改函数

调用listSearchValue(seqList* S,datatype e)按值查找函数先判断值是否存在，不存在返回的-2则该函数返回-1，打印顺序表中没有要修改的元素；如果返回的不为-2，则遍历顺序表依次与要修改的值进行比较，相等则替换修改（调用的按值查找函数若有多个符合条件的元素，查找到了仅返回第一个元素的下标）

//按值修改
int listUpdateValue(seqList* S,datatype old_e,datatype new_e)
{
	int pos = listSearchValue(S,old_e);
	if(pos == -2)
	{
		printf("顺序表中没有要修改的元素!\n");
		return -1;
	}else
	{
		for(int i=0;i<S->len;i++)
		{
			if(S->data[i] == old_e)
			{
				S->data[i] = new_e;
			}
		}
		printf("按值修改成功!\n");
		return 0;
	}
}

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

用datatype类型的返回值，假如查找到后返回的元素值与查找失败时的返回值相同则无法判断；所以我改用了无返回值类型的函数

//按位置查找
void listSearchPos(seqList* S,int pos)
{
	//判断逻辑
	if(listEmpty(S)||pos<0||pos>=S->len)
	{
		printf("按位置查找失败!\n");
		//return -1;
	}
	printf("按位置查找成功!值为:%d\n",S->data[pos]);
	//return S->data[pos];
}

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

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

5. 主函数

#include "seqlist.h"
#include <stdio.h>
#include <stdlib.h>

int main(int argc, const char *argv[])
{
	seqList *S = listCreate();
	if(NULL==S)
		return -1;
	//调用添加函数
	listAdd(S,4);listAdd(S,4);listAdd(S,4);listAdd(S,7);listAdd(S,4);listAdd(S,5);
	//调用遍历
	listShow(S);
	//调用插入函数
	listInsertPos(S,3,8);listInsertPos(S,4,0);
	listShow(S);
	//调用按位置删除
	listDeletePos(S,1);
	listShow(S);
	//按值查找函数
	int res = listSearchValue(S,8);
	if(res>=0)
	{
		printf("按值查找成功,下标为:%d\n",res);
	}else if(res == -1)
	{
		printf("表空,按值查找失败\n");
	}else if(res == -2)
	{
		printf("没有你要查找的元素！\n");
	}
	//按位置修改函数
	listUpdatePos(S,2,100);listShow(S);
	//按值修改
	listUpdateValue(S,4,9);listShow(S);
	//调用按位置查找
	listSearchPos(S,2);
	//调用排序函数
	listSort(S);listShow(S);
	//调用选择排序
	listSelectSort(S);listShow(S);
	//调用去重函数
	listDeleteRepeat(S);listShow(S);
	//调用释放表函数
	listFree(S);
	S=NULL;
	listShow(S);
	return 0;
}

4. 运行结果

完整代码链接：https://github.com/YoungBesLin/C_data_structure_seqList