找回密码
 注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

巢课
电巢直播8月计划
查看: 63|回复: 4
打印 上一主题 下一主题

线性表的删除算法

[复制链接]

157

主题

559

帖子

1216

积分

四级会员(40)

Rank: 4Rank: 4Rank: 4Rank: 4

积分
1216
跳转到指定楼层
1#
发表于 2016-7-13 16:04 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

EDA365欢迎您!

您需要 登录 才可以下载或查看,没有帐号?注册

x
线性表的删除操作时使长度为n的线性表
(a1,…,ai-1,ai,…,an)
变成长度为n-1的线性表
(a1,…,ai-1,ai+1,…,an)
数据元素ai-1、ai和ai+1之间的逻辑关系发生了变化,为了在存储结构上反映这个变化,同样需要移动元素。为了删除第4个数据元素,必须第5个至第8个元素都一次往前移动一个位置。
一般情况下,删除第i(1≤i≤n)个元素时需要将从i+1至第n个元素一次向前移动一个位置
Status ListInsert_Sq(SqList &L,inti,ElemType){
//在顺序线性表L中第i个位置之前插入新的元素e,
//i的合法值为1≤i≤ListLength——Sq(L)
if((i<1)||(i>L.length))returnERROR;//i值不合法
P=&(L.elem[i-1];)                              //p为被删除元素的位置
e=*please                                                 //被删除元素的值赋给e
q=L.elem+L.length-1;                         //表尾元素的位置
for(++p;p<=q;++P)*(p-1)=*p-1           //被删除的元素之后的元素左移
--L.length;                                                //表长减1
return OK;
}//ListInsert_Sq
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友 微信微信
收藏收藏 支持!支持! 反对!反对!

165

主题

528

帖子

1255

积分

四级会员(40)

Rank: 4Rank: 4Rank: 4Rank: 4

积分
1255
2#
发表于 2016-7-13 16:59 | 只看该作者
看贴学心得,回贴是美德

163

主题

615

帖子

1265

积分

四级会员(40)

Rank: 4Rank: 4Rank: 4Rank: 4

积分
1265
3#
发表于 2016-7-14 14:28 | 只看该作者
谢谢楼主,一步步来,学习中……

165

主题

600

帖子

1289

积分

四级会员(40)

Rank: 4Rank: 4Rank: 4Rank: 4

积分
1289
4#
发表于 2016-7-21 18:36 | 只看该作者
楼主辛苦了!

155

主题

662

帖子

1191

积分

四级会员(40)

Rank: 4Rank: 4Rank: 4Rank: 4

积分
1191
5#
发表于 2016-8-1 15:18 | 只看该作者
看贴学心得,回贴是美德
您需要登录后才可以回帖 登录 | 注册

本版积分规则

关闭

推荐内容上一条 /1 下一条

巢课

技术风云榜

关于我们|手机版|EDA365 ( 粤ICP备18020198号 )

GMT+8, 2024-11-23 05:29 , Processed in 0.058035 second(s), 31 queries , Gzip On.

深圳市墨知创新科技有限公司

地址:深圳市南山区科技生态园2栋A座805 电话:19926409050

快速回复 返回顶部 返回列表