关闭

Android0828(三)

108人阅读 评论(0) 收藏 举报
分类:

接(二)http://blog.csdn.net/molu_chase/article/details/52356346

2.倒置一个链表

下面的ConvertList()实现的是倒置一个链表,用的是递归的方法,直到走到链表为空,返回该节点,并执行调用函数后的代码,将返回的节点的next节点设为当前的节点。

节点属性:

	private int id;
	private String name;
	private String sex;
	private ClassStruct next;

创建与倒置函数

public class AndroidTest {

	//创建一个ClassStruct类的链表
	public static void main(String[] args) {
		int i=1;
		ClassStruct struct=new ClassStruct();
		struct.setId(0);
		ClassStruct struct2=null;
		ClassStruct struct3=struct;
		while(i<10){
			struct2=new ClassStruct();
			struct2.setId(i);
			struct.setNext(struct2);
			struct=struct2;
			i++;
		}
		struct2.setName(null);
		//传入链表头
		ConvertList(struct3);
	}
	//用递归实现的倒置链表
	public static ClassStruct ConvertList(ClassStruct struct){
		ClassStruct struct2;
		if(struct.getNext()==null){
			System.out.println(struct.getId());
			return struct;
		}
		struct2=ConvertList(struct.getNext());
		struct2.setNext(struct);
	//	System.out.println(struct.getId());
		return struct;
	}
}

3.链表和数组的区别,查找某个元素和插入某个元素的时间空间复杂度

链表可以任意动态添加,而数组是固定的空间大小;数组中的插入和删除会涉及到大部分的元素,而链表只用前后两个元素的改变;链表比较占空间,而数组占空间小。

关于空间复杂度,我觉得都没有消耗,应该是O(1)

查找的时间复杂度都是O(n)

插入的话,数组的时间复杂度是O(n);而对于链表,如果是指定序号的,则为O(1),如果是相对位置的话,是O(n)









0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

三维重建: 点云三角化(二流型的)要点 很详细

三维重建: 点云三角化(二流型的)要点 —— 干货 2015-11-04 15:15 1470人阅读 评论(4) 收藏 举报  分类: openMesh(1)  3D立体...
  • zkl99999
  • zkl99999
  • 2017-02-22 22:48
  • 2111

配电自动化“三遥”具体指什么?

1、“三遥”定义: 遥信:应用通信技术,完成对设备状态信息的监视,如告警状态或开关位置、阀门位置等。开关量信号输入(DI) 遥测:应用通信技术,传输被测变量的测量值。模拟量信号输入(AI) 遥控...
  • Dallin0408
  • Dallin0408
  • 2016-11-10 15:38
  • 2914

常用Python第三方库 简介

如果说强大的标准库奠定了python发展的基石,丰富的第三方库则是python不断发展的保证,随着python的发展一些稳定的第三库被加入到了标准库里面,这里有6000多个第三方库的介绍:点这里或者访...
  • mydriverc2
  • mydriverc2
  • 2016-03-08 13:31
  • 3508

Android0828<十>(自定义的AlertDialog,Popup Window,Notification)

自定义Dialog 和Shape 自定义的Dialog需要先建立一个drawable放Shape来设置dialog的颜色、边框、和圆角,以下是几个属性 corners圆角率<corners an...
  • wujie5201
  • wujie5201
  • 2015-08-29 12:06
  • 368

PCQQ UDP协议的研究<6>——0828 发送包

上一篇“PCQQ UDP协议的研究——0826 接收包 ”分析了0826接收包,分析的有点匆忙,若是还对那个包有疑问,欢迎在原帖后跟帖。    0828可是比较关键的包了,因为通过这一步,就能拿...
  • oMingZi12345678
  • oMingZi12345678
  • 2015-07-27 14:20
  • 1568

【C/C++学院】0828-STL入门与简介/STL容器概念/容器迭代器仿函数算法STL概念例子/栈队列双端队列优先队列/数据结构堆的概念/红黑树容器

STL入门与简介 #include #include //容器 #include//数组 #include //算法 using namespace std; //实现一个类模板,专门实现打印的功...
  • waldmer
  • waldmer
  • 2015-12-02 12:21
  • 1922

【C/C++学院】0828-数组与指针/内存分配/数据结构数组接口与封装

【送给在路上的程序员】 对于一个开发者而言,能够胜任系统中任意一个模块的开发是其核心价值的体现。 对于一个架构师而言,掌握各种语言的优势并可以运用到系统中,由此简化系统的开发,是其架构生涯的第...
  • waldmer
  • waldmer
  • 2015-08-16 21:24
  • 1079

屏幕录像专家V2012 Build0828破解版

  • 2013-04-10 10:55
  • 7.93MB
  • 下载

0828cpp视频课2

  • 2017-07-24 19:21
  • 69MB
  • 下载

0828cpp视频课1

  • 2017-07-24 19:18
  • 69MB
  • 下载
    个人资料
    • 访问:148809次
    • 积分:3312
    • 等级:
    • 排名:第11832名
    • 原创:178篇
    • 转载:123篇
    • 译文:1篇
    • 评论:17条
    欢迎访问我的个人博客
    https://moluchase.github.io/
    最新评论