双向LinkedList链表笔记

这几天工作量不大,写了一个双向链表的实现。

在linkedlist中,每一个元素所存放的位置都可以理解成一个特殊结构的节点,这个节点分为三个部分:1.前一个节点是谁,自己,后一个节点是谁.

直接上干货

 

package myLinkedList;

public class MyLinkedList {
	
	private Node firstNode;
	
	private Node lastNode;
	
	private int size;
	
	/**
	 * @Chunf
	 * add an element with index
	 * @param obj
	 */
	public void add(Object obj){
		Node n = new Node();
		if(firstNode==null){
			n.setPrevious(null);
			n.setObj(obj);
			n.setNext(null);
			firstNode = n;
			lastNode = n;
		}else{
			n.setPrevious(lastNode);
			n.setNext(null);
			n.setObj(obj);
			lastNode.setNext(n);
			lastNode = n;
		}
		size++;
	}
	
	/**
	 *@author Chunf 
	 *
	 *return counts of the elements in this collection
	 */
	public int size(){
		return size;
	}
	
	/**
	 * @Chunf
	 * get an element
	 * @param obj
	 */
	public Object get(int index){
		if(firstNode==null){
			return null;
		}else{
			if(index==0){
				return firstNode.getObj();
			}else{
				Node node = firstNode;
				Object res = null;
				for(int i=1;i<=index;i++){
					res = node.getNext().getObj();
					node = node.getNext();
				}
				return res;
			}
		}
	}
	
	
	public void remove(int index){
		Node node = null;
		if(index==0){
			node = firstNode;
		}else{
			Node temp = firstNode;
			Node res = null;
			for(int i=1;i<=index;i++){
				res = temp.getNext();
				temp = temp.getNext();
			}
			node = res;
		}
		Node previousNode = node.getPrevious();
		Node nextNode = node.getNext();
		previousNode.setNext(nextNode);
		nextNode.setPrevious(previousNode);
		size--;
	}
	
	
	
	/**
	 * 
	 * @author Chunf
	 *
	 * @Time 2015年8月25日
	 */
	class Node{
		private Node previous;
		
		private Object obj;
		
		private Node next;

		public Node getPrevious() {
			return previous;
		}

		public Object getObj() {
			return obj;
		}

		public void setObj(Object obj) {
			this.obj = obj;
		}

		public Node getNext() {
			return next;
		}

		public void setNext(Node next) {
			this.next = next;
		}

		public void setPrevious(Node previous) {
			this.previous = previous;
		}

	}
}

 

基于深度学习的图像修复系统,GAN图像修复,图像修复算法研究,并实现系统登录和注册,全网独发 近年来,深度学习已成为计算机视觉领域的研究热点,基于深度学习的图像修复技术弥补了传统修复方法长期存在的不足,显著提高了生成结果的质量。深度学习是指模仿人脑机制设计的具有深层结构的神经网络。深度学习作为一种表征学习,通过模仿人脑神经元之间的信息传递方式来学习输入数据的特征,并找到输入和输出数据之间的映射关系。通过在图像修复中应用深度学习技术,可以准确学习图像的语义信息,然后根据信息预测缺失的内容,大大克服了传统修复算法的不足,使结果更具逻辑性。 阅读详情

相关推荐

基于Spring Boot框架的网上蛋糕销售系统

随着互联网的普及和电子商务的迅猛发展,网上购物已经成为人们日常生活的一部分。蛋糕作为一种受欢迎的食品,其销售市场也逐渐向网络化方向发展。网上蛋糕销售系统能够打破时间和地域的限制,让消费者随时随地浏览和购买蛋糕,同时也为蛋糕商家提供了一个展示和销售产品的平台。该系统的开发旨在提高蛋糕预定和销售的便捷性,节约时间和经济成本,并推动蛋糕市场的进一步发展。开发语言:Java,一种面向对象的编程语言,具有跨平台性、稳定性和安全性等特点,适用于构建大型、复杂的Web应用程序。 框架:Spring Boot,一个基于Sp

2301_81127431的博客 997

链表实现原理与头尾插入

一、链表原理 (1)链表的组成         链表是由若干个节点组成的(链表的各个节点结构是完全类似的),节点是由有效数据和指针组成的。有效数据区域用来存储信息完成任务的,指针区域用于指向链表的下一个节点从而构成链表。 (2)链表的作用         时刻谨记:链表就是用来解决数组的大小不能动态扩展的问题,所以链表其实就是当数组用的。直白点:链表能完成的任务用数组也能完成,数组能完成的...

qq_40334837的博客 1158

MineMap开发教程: 北斗网格位置码实时调度技术详解

本文介绍了MineMap4.0引擎中北斗网格位置码的实时调度技术。北斗网格位置码是我国自主研发的空间位置编码标准,具有层次化结构、三维编码等特点。MineMap4.0通过BeiDouGrid类实现了高效的实时调度机制,重点展示了按预想高度进行网格调度的核心功能。关键技术包括视锥体裁剪、LOD控制、高度筛选算法和交互式查询等。该技术在智慧城市、环境监测等领域具有广泛应用前景,凭借高性能、高精度等优势,为三维地理信息可视化提供了有力支撑。

weixin_42568040的博客 1463

嵌入式学习DAY21 --- 数据结构(双向链表、栈、队列)

嵌入式入门学习笔记,遇到的问题以及心得体会! DAY21 笔记: 1、双向链表 Struct DoubleLinkNode { Struct DoubleLinkNode *pPri; Data_t data; Struct DoubleLinkNode *pNext; }; Struct DoubleLink { Struct DoubleLinkNode *pHead; Int count; } 头插: pNode->pNext = pHead; pHead->pPri = pNod

SpringWJN的博客 445

数据结构实验1.2—高精度计算PI值(西工大)

这是数据结构第二题的题目,是让我们根据用户的需求来计算派的值 这是题目的详细描述,刚看到这道题的时候,我是真的头大,完全没有思路,于是查找了一些大佬的笔记后才开始编写 这是我在写这些代码是所运用到的数学反三角函数幂次展开式的知识。 下面是正确的代码以及我的一些见解,和需要注意的一些地方。希望能对你有所帮助。如有更加精简的算法,请在评论区留下你的算法!!!谢谢!!! #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdl

abcdef0623的博客 5831

一生一芯 预学习阶段 NEMU代码学习(2)

如果 nemu_state.state == NEMU_ABORT:说明程序处于 "中止" 状态,输出 "ABORT",并且使用 ANSI_FG_RED 红色格式化显示。如果 halt_ret == 0,表示程序正常终止(触发了 "GOOD TRAP"),输出 "HIT GOOD TRAP",并使用 ANSI_FG_GREEN 绿色显示。如果要执行的指令数量 n 小于预定义的常量 MAX_INST_TO_PRINT,则将 g_print_step 置为 true,表示会逐步打印指令执行的过程。

weixin_45041054的博客 828

Java学习笔记 3.3日(linkedlist双向链表+栈/队列/递归遍历题)

遍历方式访问顺序应用场景前序遍历根 -> 左 -> 右构建复制树、表达式树的前缀表达式中序遍历左 -> 根 -> 右二叉搜索树的升序遍历后序遍历左 -> 右 -> 根删除树节点、表达式树的后缀表达式。

weixin_50261367的博客 719

matlab球面投影(二)

matlab球面投影,想做一个全景相机,不知道,要做成啥样,于是在MATLAB先仿真一下,看下是个啥样子 百度别人做的,复制下面的代码到MATLAB的命令串口下,,网上找了张全景图,可以是bmp,jpg,改程序就可以了 回车运行就可以看到结果。 复制下面代码时,下面的中文注释记得删除,MATLAB是会报错的, close all; clear all; clc [x,y,z]=sphere(50); A=imread('a.JPG'); //名字是自己命名的,记得改 B=warp(x,y,-z,

rjszcb的博客 3166

笔记:C#_数据结构_集合_双向链表:LinkedList

双向链表:(LinkedList) 链表的一种,也叫双链表。 它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。 所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。 属性 方法 添加 删除 查找

HadesNyx 589

国产射频直采收发器CX8242KA JESD204C调试

杭州诚芯公司的CX8242KA是国内开发的极少数支持JESD204C接口的高速AD、DA,Serdes具备支持接收和发送,并且速率可以到25Gbps,在国内属于领先水平。250M参考时钟输入,AD采样率2.5G,DA采样率10G,3收2发,主通道模式4,反馈通道模式1,基带采样率1250M,线速率20.625G,收发同时配置混频625M。CX8242KA的204C接口模式支持10种模式,在手册上都有说明。2、 支持TX信道编码,RX信道解码,提升健壮性。这里使用模式4,支持双通道模式,并且反馈开启。

RFSOC的博客 6225

深度学习入门:一文详解BP神经网络

在BP神经网络中,输入层和输出层的节点个数都是确定的,而隐含层节点个数不确定,那么应该设置为多少。实际上,隐含层节点个数的多少对神经网络的性能是有影响的,有一个经验公式可以确定隐含层。上面是对隐含层和输出层之间的权值和输出层的阀值计算调整量,而针对输入层和隐含层和隐含层的阀值调。在BP神经网络中,输入层节点没有阀值。神经网络,神经网络在机器学习中应用比较广泛,比如函数逼近,模式识别,分类,数据压缩,数据。要求输入模式要有足够的随机性,对输入模式的噪声比较敏感,即对于剧烈变化的输入模式,训。

Machine Learning with Tutors 4万+

《数据结构和Java集合框架第三版》读书笔记(六)LinkedList双向链表

JDK6和JDK7的算法有一些区别。JDK6是:带哨兵的环形双向链表,JDK7是不带哨兵、但是有first(头节点)和last(尾节点)的双向非循环链表。哨兵的好处是使得代码更简洁,但并不能降低对链表的操作的渐进时间界;坏处是如果有很多较短链表,使用哨兵会造成存储空间的浪费(哨兵是需要new一个Entry的)。 一,JDK6:带哨兵的环形双向链表 哨兵是个哑元,它表示NIL,包含和其他元素一样

书翔星空 1333

树莓派 RP2350B 开发环境搭建

本文介绍了树莓派RP2350B开发环境的搭建过程。

张一西的博客 288

算法(第四版)笔记(3)(kotlin)---双向链表(LinkedList)实现

本篇文章原发表于个人博客,地址:https://blog.fivezha.cn/2020/07/13/algorithm4-linkedlist/ 转换为优快云格式可能出现偏差,查看完整版请见个人博客。 思路 主要是实现MutableList<T>接口,迭代器实现MutableListIterator<T>接口。 说明 链表,就是一个一个节点连接起来的数据结构,这种数据结构优点是使用过的空间大小和元素数量成正比且增删时间复杂度低,缺点则是查找困难,需要通过引用访问任意元素。 API

xm_ovo的博客 1462

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

集合专题笔记之LinkedList

3)一般来说,在程序中,80%-90%都是查询,因此大部分情况下会选择ArrayList4)在一个项目中,根据业务灵活选择,也可能这样,一个模块使用的是ArrayList,另外一个模块是LinkedList.3)每个节点(Node对象),里面又维护了prev、next、item三个属性,其中通过prev指向前一个,通过next指向后一个节点。4)所以LinkedList的元素的添加和删除,不是通过数组完成的,相对来说效率较高。1)LinkedList底层维护了一个双向链表.5)模拟一个简单的双向链表。

weixin_37693463的博客 384

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

3.Java SDK源码分析系列笔记-LinkedList

1.1.Java SDK源码分析系列笔记-Integer2.2.Java SDK源码分析系列笔记-String系列3.3.Java SDK源码分析系列笔记-LinkedList4.4.Java SDK源码分析系列笔记-ArrayList5.5.Java SDK源码分析系列笔记-Vector6.6.Java SDK源码分析系列笔记-SynchronizedList7.7.Java SDK源码分析系列笔记-JDK1.8 HashMap8.

weixin_40241782的博客 68

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

二十三、剖析 LinkedList

Java LinkedList

追梦的土豆的博客 995

LinkedList 双向链表

LinkedList的底层是双向链表结构,由于链表没有将元素存储在连续的空间中,元素存储在单独的结点中,通过引用将节点连接起来,所以在任意位置插入或者删除元素时,不需要搬移元素,效率比较高。

z141042的博客 1563

是单向链表吗_面试官:LinkedList是单向链表还是双向链表?

面试官:你能说说 LinedList 吗?Python 小星:LinedList 数据结构是链表,查询慢,增删快。面试官:那 LinkedList 是单向链表还是双向链表?Python 小星:双向链表面试官:那 LinkedList 是双向循环链表吗?Python 小星:......面试官:没事,那我问你 LinkedList 为什么不用单链表,而是用双链表?Python 小星:......面试官...

weixin_28687251的博客 8762

【数据结构】单链表 双向链表

单链表 双向链表实现

yj20040627的博客 4075
上一篇: httpclient 工具类
下一篇: 静态代理笔记
vortex331
博客等级 码龄16年 0粉丝 62原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值