作业7.19 顺序表

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

函数代码

//按值修改
int listUpdateValue(seqList *S,datatype old_e,datatype new_e)
{
	int pos=listSearchValue(S,old_e);
	if(pos>=0)
	{
		S->data[pos]=new_e;
		printf("修改成功\n"); 
		return 0;
	}
	else
	{
		printf("修改失败\n");
		return -1;
	}
}

测试代码

#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,7);listAdd(S,2);listAdd(S,5);	
	listAdd(S,6);listAdd(S,4);listAdd(S,4);
	listAdd(S,4);listAdd(S,7);listAdd(S,8);
	listShow(S);
	//调用按值修改函数
	listUpdateValue(S,6,9);
	listShow(S);
	listUpdateValue(S,1,3);
	listShow(S);
}

运行结果

顺序表初始数据元素为7 2 5 6 4 4 4 7 8
将数据元素为6的元素修改为9，修改成功
将数据元素为1的元素修改为3，修改失败

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

函数代码

//按位置查找
datatype listSearchPos(seqList *S,int pos)
{
	if(pos<0||pos>=S->len)
	{
		printf("位置不合法，查找失败\n"); 
		return -1;
	}
	printf("查找成功，索引%d位置上的元素是%d\n",pos,S->data[pos]);
	return S->data[pos];
}

测试代码

#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,7);listAdd(S,2);listAdd(S,5);	
	listAdd(S,6);listAdd(S,4);listAdd(S,4);
	listAdd(S,4);listAdd(S,7);listAdd(S,8);
	listShow(S);
	//调用按位查找函数
	listSearchPos(S,2);
	listSearchPos(S,9);
}

运行结果

顺序表初始数据元素为7 2 5 6 4 4 4 7 8
查找索引为2的元素，查找成功，数据元素为5
查找索引为9的元素，查找失败

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

函数代码

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

测试代码

#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,7);listAdd(S,2);listAdd(S,5);	
	listAdd(S,6);listAdd(S,4);listAdd(S,4);
	listAdd(S,4);listAdd(S,7);listAdd(S,8);
	listShow(S);
	//调用选择排序
	listSort2(S);
	listShow(S);
}

运行结果

顺序表初始数据元素为7 2 5 6 4 4 4 7 8
排序后结果为8 7 7 6 5 4 4 4 2

源代码链接

https://github.com/WeiJiaM/seqlist.git