事业单位考试计算机基础知识:查找结点——在单链表中查找给定值的结点
【导语】在事业单位考试中,计算机专业知识的复习向来是考生复习备考阶段的一大重点,其中中公为计算机基础知识的复习为考生提供知识点梳理,帮助考生备考!
依据给定的数据项的值x,在带表头结点的单链表中查找。若找到,则通过i返回首次找到的结点的位置,同时,返回指向该结点的指针p。若查找失败,则返回NULL。
在带表头结点的单链表H中查找x的算法:
LinkList LocateElem(LinkList H,
ElemType x,int *i)
{
LinkList p; /*p为指针*/ p=H->next; /*p指向第一个结点*/
*i=1;
while(p&&p->data!=x)/*向下搜索*/
{
p=p->next;
(*i)++;
if(p->data==x)
return(p); /*找到返回结点位置*/
else
return(NULL);/*没找到返回NULL*/
}
以上两个,查找算法的时间复杂度均为O(n)。
更多相关信息请访问事业单位考试资料网
欢迎关注(中公教育事业单位招聘考试频道)
及时掌握事业单位招聘考试信息
回复“2022”领取备考大礼包
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
如果对你有帮助的话,就点个赞吧!





