递归求链表的长度

时间复杂度:每个节点各访问一次,时间复杂度为O(n)。

程序代码:

  int length(LinkList llist)

  {

    if(llist == NULL)

      return 0;

    return 1+length(llist->link);

  }

    

转载于:https://www.cnblogs.com/maomaohhmm/archive/2012/09/09/2677889.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/461716.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

串口通信——串口通信的基础概念

以下内容源于朱友鹏嵌入式课程的学习与整理,如有侵权请告知删除。 参考博客 同步通信与异步通信区别_wind19的博客-CSDN博客 SPI、I2C、UART(即串口)三种串行总线详解_天糊土的博客-CSDN博客_串口总线 一、电子通信相关的概念 1、同步通信和…

MS CRM 2011 RC中的新特性(9)—全新的工作流 脚本设计模式

MS Dynamics CRM 2011中,在流程处理方面,除了以往版本中具有的工作流之外,又加入了新的内容——脚本Dialog。脚本Dialog,是同步的、需要用户输入内容的流程。当启动了脚本后,系统会弹出向导风格的对话框,用…

前端开发中那些不招人“待见”的功能

互联网上优秀的Web开发案例不胜枚举,但也有一些开发者费劲心血开发出的网站仅因为某些功能就遭到吐槽的也屡屡不鲜。这不,原文作者Scott Hanselman发表的这篇文章《Stop Doing Internet Wrong 》就例举了互联网上那些不招人“待见”的功能。当然&#xf…

串口通信——S5PV210串口通信接口详解

以下内容源于 朱有鹏嵌入式课程的学习与整理,如有侵权请告知删除。 参考博客 s5pv210——串口通信 - biaohc - 博客园 一、S5PV210的串口控制器 S5PV210的串口控制器的相关内容,在用户手册的section8.1章节。 (1)串口控制器包含…

网上看到的一个百度实习生笔试题

编写函数,统计在某段英文文本完整句子的数目,文本只包括大小写英文字母,空格,点号(.),逗号(,),完整句子必须包含至少一个字母并以一个点号结束。 实现了一下,不知道可有漏…

javascript学习(11)——[设计模式]工厂模式

其实学过java的人基本都知道,工厂模式,我们是基本每天都在用,只不过工厂模式也分为几种情况:简单工厂,抽象工厂和智能工厂。 简单工厂其实,大家时时刻刻都在用,个人理解,当我们在一个…

串口通信——S5PV210串口通信的简单案例

以下内容源于朱有鹏嵌入式课程的学习与整理,如有侵权请告知删除。 参考博客:s5pv210——串口通信 - biaohc - 博客园 一、代码与测试 1、代码文件 完整的案例文件见链接。 (1)start.S文件 /* * 演示串口通信 */#define WTCON …

iOS学习系列 - 扩展机制category与associative

category与associative作为objective-c的扩展机制的两个特性,category即类型,可以通过它来扩展方法;associative,可以通过它来扩展属性;在iOS开发中,可能category比较常见,相对的associative&am…

Spring Boot JWT 快速入门

本章节讨论 jwt 在 spring boot 中的应用。意在快速入门 jwt。 java jdk1.8maven 3.2spring boot 2.0JSON Web Token(JWT) 他是一个用于 Web 身份验证的令牌。 1 JWT 概述 1.1 什么是JWT 直观的理解 JWT 就是一串字符串,如下(来自…

Flex与Java通信之HttpService方式

2019独角兽企业重金招聘Python工程师标准>>> Flex用RemoteObject方式与Java通信是最常用的方式,这是一种最直观的方式。当然Flex也可以用HttpService与服务器类如servlet通信,这也是本次学习的重点。 这次学习是在上节的基础上进行的。本节学…

常用数据验证正则表达式释义(附:正则表达式常用符号)

正则表达式,要想完全掌握,几乎是不可能的。而且,正则表达式,也并不是万能的,很多情况,并不能做倒完全的匹配。如果我们仅仅是做网站,在数据验证、简单查询的时候使用,我们只需要掌握…

中断——S5PV210的中断体系简介

以下内容源于朱有鹏嵌入式课程的学习与整理,如有侵权请告知删除。 参考博客 s5pv210的中断体系 - biaohc - 博客园 我的RTOS 之一 --S5PV210 异常向量表基址和软中断测试_liujia2100的博客-CSDN博客 从0开始学ARM-异常及中断处理、异常向量表、swi_一口Linux的技术…

模板vs定制 门店小程序该如何选择?

越来越多的门店商户已经意识到小程序在新零售里扮演的重要角色。随着需求的爆发,市场上出现了不少服务商,提供门店小程序定制开发服务。所以,商户们也面临着小程序模板与定制的多重选择。下面就和大家分享一下模板vs定制门店小程序该如何选择…

Shell的 for 循环小例子

上例子 for i in f1 f2 f3; doecho $i; done 执行结果: f1 f2 f3 但是,请注意:如果是在makefile 中写,要写成这个样子: all:for i in f1 f2 f3; do\echo $$i; \done 如果 echo $$i; 后面没有反斜线,则会出现&#xff1…

现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数...

现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数。 方法1:Hash链表 方法2:使用两个变量A和B,其中A存储某个数组中的数,B用来计数。开始时将B初始化为0。 遍历数组&am…

中断——S5PV210的中断案例

以下内容源于朱有鹏嵌入式课程的学习与整理,如有侵权请告知删除。 参考博客 s5pv210——中断 - biaohc - 博客园 S5PV210的中断体系简介_天糊土的博客-CSDN博客 一、S5PV210的中断流程 第一部分是我们为中断响应而做的预备工作。 1、初始化中断控制器 比如先关闭所…

oracle 如何查看当前用户的表空间名称

如何查询当前用户的表空间名称?因为oracle建立索引,需要知道当前用户的表空间,查找了一下资料 --查询语法--select default_tablespace from dba_users where username登录用户如,我的登录用户是TMS21,那么查询语法是 /* 查看用户…

powerdesigner15(pd)+Oracle 11g 开发小问题

这几天使用powerdesigner15(pd)Oracle 11g 做数据库,中途遇到几个问题。 虽然很快都解决了但是还是记一下吧,提醒自己,也也遇到同样问题的人以帮助。 1、问题一 在设计的时候我的文本字段设计的是 nvarchar 长度是40…

PHP多种形式发送邮件

1. 使用 mail() 函数 没什么好讲的,就是使用系统自带的smtp系统来发送,一般是使用sendmail来发。这个按照各个系统不同而定。使用参考手册。 2. 使用管道的形式 昨天刚测试成功,使用本地的qmail来发送邮件。 1 /* 使用qmail发送邮件函数 */ …

按键——S5PV210的按键简介(轮询方式+中断方式)

以下内容源于朱有鹏嵌入式课程的学习与整理,如有侵权请告知删除。 参考博客 s5pv210——按键 - biaohc - 博客园 一、按键的简介 1、按键的物理特性 按钮没有被按下时,内部是断开的。按钮被按下时,内部保持接通状态;放手后由于弹…