事业单位考试计算机基础知识:查找结点——查找单链表中的第i个结点
【导语】在事业单位考试中,计算机专业知识的复习向来是考生复习备考阶段的一大重点,其中中公为计算机基础知识的复习为考生提供知识点梳理,帮助考生备考!
在对单链表进行插入或删除运算时,总是首先要找到插入或删除的位置,这就需要对线性链表进行扫描查找。
通常,有查找第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”领取备考大礼包
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
如果对你有帮助的话,就点个赞吧!





