事业单位招聘

首页 >事业单位招聘 > 备考资料 > 公共基础知识 >

事业单位考试计算机基础知识:顺序表的删除

中公教育 2014-06-17 14:21:08

【导语】在事业单位考试中,计算机专业知识的复习向来是考生复习备考阶段的一大重点,其中中公为计算机基础知识的复习为考生提供知识点梳理,帮助考生备考!

通常,在长度为 n 的顺序表中,要删除线性表的第i(1≤i≤n)个元素ai 。得到长度为 n-1的线性表(a1,a2,…,ai-1,ai+1,…,an) 。

即 (a1, a2,…,ai-1,a’i,a’i+1,…,a’n-1),其中a’i 为原表中的ai+1 ,其余类推,a’n-1为原表中an 。

一般情况下,要删除第i (1≤i≤n )个元素,需要从第i+1 个元素开始,直到第n 个元素之间,共有n-i 个元素依次向前移动了一个位置。删除结束后,顺序表的长度就缩小了1。在平均情况下,要在顺序表中删除一个元素,需要移动表中一半的元素。

在顺序表L中删除第i个元素并用x 返回其值的算法Delete List描述如下:

void DeleteList(SeqList *L,int i, ElemType *x)

{

int j,n=L->length;

if(i<1||i>n)

{

printf(" n i值不合法!");

exit(1);

}

*x=L->list[i-1];

/*将被删元素的值,赋给*x */

for(j=i;j<=n-1;j++)

L->list[j-1]=L->list[j];

/*元素依次向前移动一个位置 */

L->length--; /*表长减少1 */

}

更多相关信息请访问事业单位考试资料网

欢迎关注(中公教育事业单位招聘考试频道)
及时掌握事业单位招聘考试信息

中公微信 回复“2022”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022趣学公基【文史季】

江西爱情--玲珑骰子安红豆,入骨相思知不知的儿女情长

事业单位 |02-21 07:00

免费
2022趣学公基【文史季】

江西女性--代父尚看传孝烈,死固犹复许孤忠的巾帼英雄

事业单位 |03-22 07:00

免费
2022趣学公基【文史季】

江西花草--芙蓉生在秋江上,不向东风怨未开的借物抒情

事业单位 |04-26 07:00

免费
2022趣学公基【文史季】

江西友情--桃花潭水深千尺,不及汪伦赠我情的手足之情

事业单位 |05-24 07:00

免费

 图书教材去APP查看更多图书

备考工具
退出

事业单位招聘<

进入频道首页

考试信息

招聘信息 报考指导 考试资讯 考试大纲 报名入口 成绩查询 信息汇总 准考证打印 职位表

考试题库

真题 模拟题 每日一练

备考资料

行测 公共基础知识 申论 面试 时事政治 综合应用能力知识

热门课程

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训