单链表查找元素--递归非递归

最新推荐文章于 2022-09-17 12:48:48 发布

原创最新推荐文章于 2022-09-17 12:48:48 发布 · 1.7k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#单链表 #递归

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍了两种查找算法：非递归查找(PositionFind_nonRecursive)与递归查找(PositionFind_Recursive)。非递归查找通过遍历链表直至找到目标元素；递归查找则从链表头部开始，若头部非目标且有后续节点，则继续递归查找，否则返回当前节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Position Find_nonRecursive(List L,ElementType x)
{
    PtrToNode P=L->next;
    while(P)
    {

        if(P->x==x)
        {

            return P;

        }
        P=P->next;
    }

}

Position Find_Recursive(List L,ElementType x)
{
   PtrToNode p=NULL;
   if(L->next->x!=x&&L->next->next)//注意这里是L->next->next  因为有头结点 
   {
      p=Find_Recursive(L->next->next,x);
   }
  else
  {

      return L->next;
  }




}