对顺序表实现按值修改,按地址查找,排序,求最大值以及去重的操作

本文介绍了顺序表的基本操作,包括按值修改元素、按地址查找、排序以及去重。在修改操作中,展示了如何替换首个匹配值并返回其地址。按地址查找则强调了正确处理顺序表下标的重要性。排序部分未给出具体实现,但通常涉及常见的排序算法。去重方法通过遍历顺序表,将不同元素向前移动,同时更新长度以消除重复。这些基本操作是数据结构和算法学习中的重要概念。
摘要由CSDN通过智能技术生成

对顺序表按值修改:

代码:函数定义

 调用及结果:

 

 思路:调用此函数需要知道被替换的值与替换的值,利用循环遍历顺序表中的找到要修改的值替换然后返回被修改值的地址并返回;这里只能替换首个要替换的值,如果想要替换所有的被替换值,可以去掉return i;并在主调函数定义一个数组,被调函数利用指针传参将替换值的地址一起返回到主调函数。

按地址查找:

代码:函数定义

 调用及结果:

思路:对于顺序表,地址都给了,只要地址有效,只要注意顺序表中第一位元素的下标是0,取的是第n位元素要记得减一再从表中取。

排序:

代码:函数定义

 调用及结果:

求最大值:

代码:函数定义

调用及结果:

去重

代码:函数定义

调用及结果:

 思路:这里的i,j,k都是指顺序表的下标,这里的每次外循环都会将会与下标为i不同的元素向前赶,相同的元素自然会被覆盖,都是要记得每次循环要处理可能因为要覆盖重复元素被向前移的元素而再次产生的重复,只需要将顺序表的len向前移覆盖这些元素就行。

 

 

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值