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

中公

推荐阅读： 2014公共基础知识题库| 行政能力测试复习资料| 2014年申论热点
【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中新都事业单位考试网为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!
在对单链表进行插入或删除运算时，总是首先要找到插入或删除的位置，这就需要对线性链表进行扫描查找。
通常，有查找第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*/
}
以上是新都事业单位考试网为考生梳理计算机基础知识点，供大家学习识记!