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

计算机基础知识：查找结点——查找单链表中的第 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(pj { p=p-next; j++; } if(j==ip) return(p);/*找到返回指向该结点的指针*/ else return(NULL); /*第 i 个结点不存在，返回 NULL*/ }