事业单位招聘

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

事业单位考试计算机基础知识:查找结点——查找单链表中的第i个结点

事业单位招聘网 2014-07-16 15:07:16

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

在对单链表进行插入或删除运算时,总是首先要找到插入或删除的位置,这就需要对线性链表进行扫描查找。

通常,有查找第i个结点或查找具有给定元素值的结点,两种情况。

在带表头结点的单链表中,查找第i个结点。不能像在顺序表中那样,只能从单链表的头指针出发,沿着结点的链域逐个向下,直到搜索到第i个结点为止。此时,p指向第i个结点。

在带表头结点的单链表H中,查找第i个结点的算法如下:

LinkList GetElem(LinkList H,

int i )

{

int j=1; /*j累计当前扫描的结点数*/

LinkList p;

p=H->next; /*p指向第一个结点*/

while(p&&j

{

p=p->next;

j++;

}

if(j==i&&p)

return(p);/*找到返回指向该结点的指针*/

else

return(NULL); /*第i个结点不存在,返回NULL*/

}

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

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

中公微信 回复“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培训

外语培训