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

原创 2018年04月15日 20:33:26
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;
  }




}

Python-递归

-
  • 1970年01月01日 08:00

编写查找一个单链表特定元素的程序。分别使用递归和非递归方法实现,并比较它们的运行时间。

数据结构与算法分析——c语言描述 练习3.11 答案 我测试栈反而是没爆,反而插入那么多元素时爆了。不知道是不是编译器做优化了。 #include"list.h" #include //包含...
  • qq789045
  • qq789045
  • 2016-03-25 09:12:52
  • 1097

《数据结构与算法——C语言描述》答案 3.11 查找单链表中的特定元素(递归)

转载请注明出处:http://blog.csdn.net/xdz78 #include #include //查找单链表中的特定元素,《数据结构与算法——c语言描述》 3.11 答案 in...
  • xdz78
  • xdz78
  • 2015-05-26 02:50:21
  • 1725

编写查找一个单链表特定元素的程序

我们分成递归和非递归两种方法来实现。
  • zhlei12345
  • zhlei12345
  • 2015-04-28 22:44:26
  • 493

构建单链表的递归和非递归版本(C++版)

原文链接:http://www.cnblogs.com/huangxincheng/p/4025525.html 代码改编自上述博客的单链表C#版本,以下为简单修改过的C++版本: 一、递归版...
  • ShannonNansen
  • ShannonNansen
  • 2016-09-18 09:49:37
  • 632

二叉排序树中查找元素的递归和非递归写法

上一篇介绍了二分查找的递归和非递归写法,这一篇文章主要记录二叉排序树中查找元素的递归和非递归写法。二叉排序树又称为二叉查找树,也称为二叉搜索树。 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树...
  • buptwds
  • buptwds
  • 2016-07-18 18:35:47
  • 2693

c++快速查找实现(递归和非递归)

1、算法思想  快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。 (1) 分...
  • richerg85
  • richerg85
  • 2014-02-12 14:09:43
  • 3604

递归和非递归实现链表反转

链表反转是面试笔试常考题目,直接贴代码。 反转函数如下://思路为将节点从前到后依次放到表头,最后最后的节点到了最前面,最前面的节点到了最后面 void ReverseList(ListNode * ...
  • yunzhongguwu005
  • yunzhongguwu005
  • 2013-08-26 16:43:56
  • 13615

单链表操作之合并两个有序单链表---递归 and 非递归实现

问题提出: 现有无头结点有序单链表pHead1和无头结点有序单链表pHead2,要求将两个链表合并后依然有序。 如:   pHead1 为 1 3 5 7 9          pHead2 为 2 ...
  • a1414345
  • a1414345
  • 2016-09-23 21:02:54
  • 2382

单链表的合并(递归-非递归)以及将单链表逆序

  • 2014年05月09日 19:50
  • 14KB
  • 下载
收藏助手
不良信息举报
您举报文章:单链表查找元素--递归非递归
举报原因:
原因补充:

(最多只允许输入30个字)