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. 运行结果