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

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;
  }




}
阅读更多

没有更多推荐了,返回首页