计算机基础知识：查找结点——查找单链表中的第i个结点 2014海南事业单位招聘信息 | 海南事业单位考试真题及答案

在海南事业单位招聘（http://www.zgsydw.com/hainan/?wt.mc_id=bk5870）考试中，计算机

专业知识的复习向来是考生复习备考阶段的一大重点，其中中公事业单位考试网为计算机基础知识的复习

为考生提供知识点梳理，帮助考生备考!

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

描查找。

通常，有查找第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*/

}