Belle_Chou的博客

菜鸟程序媛

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

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




}
阅读更多
文章标签: 单链表 递归
个人分类: 数据结构
上一篇Murphi的入门及安装
下一篇中缀到后缀的转换--栈实现
想对作者说点什么? 我来说一句

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

关闭
关闭