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

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

2014海南事业单位招聘信息| 海南事业单位考试真题及答案在海南事业单位招聘（/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*/

}