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

调用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;ilen;i++)
		{
			if(S->data[i] == old_e)
			{
				S->data[i] = new_e;
			}
		}
		printf("按值修改成功!n");
		return 0;
	}
}

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

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

//选择排序
void listSelectSort(seqList* S)
{
	int i,j,maxindex;
	datatype temp;
	for(i=0;ilen-1;i++)
	{
		maxindex=i;
		for(j=i+1;jlen;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");
}

#include "seqlist.h"
#include 
#include 

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("按值查找成功,下标为:%dn",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;
}