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

中公

甘肃事业单位考试交流群：336343836
相关推荐：招聘信息考试题库历年真题网络课程 论台交流 辅导课程
【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中中公为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!
在对单链表进行插入或删除运算时，总是首先要找到插入或删除的位置，这就需要对线性链表进行扫描查找。
通常，有查找第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*/
}