双向链表JAVA代码

  1. //双向链表类
  2. publicclassDoubleLinkList{
  3.  
  4.     //结点类
  5.     publicclassNode{
  6.  
  7.         publicObject data;
  8.         publicNode next;
  9.         publicNode prior;
  10.  
  11.         publicNode(Object obj,Node next,Node prior){
  12.             this.data = obj;
  13.             this.next = next;
  14.             this.prior = prior;
  15.         }
  16.     }
  17.  
  18.     Node head;          //记录头结点信息即可(头结点下标为-1)
  19.     int size;
  20.  
  21.     //初始化一个空链表
  22.     publicDoubleLinkList(){
  23.         //初始化头结点,让头指针指向头结点。并且让当前结点对象等于头结点。
  24.         this.head =newNode(null, null, null);
  25.         this.size =0;
  26.  
  27.     }
  28.  
  29.     //定位
  30.     publicNode locate(int index) throws Exception
  31.     {
  32.         //容错性
  33.         if(index <-1|| index > size)
  34.             thrownewException("参数错误!");
  35.  
  36.         //定位到temp指向第index个(index为下标,从0开始)
  37.         Node temp = head;
  38.         for(int i =-1; i < index; i++)
  39.             if(temp != null)
  40.                 temp = temp.next;
  41.  
  42.         return  temp;
  43.     }
  44.  
  45.  
  46.     publicvoiddelete(int index) throws Exception{
  47.  
  48.         if(isEmpty())
  49.             thrownewException("链表为空,无法删除!");
  50.  
  51.         if(index <0|| index > size -1)
  52.             thrownewException("参数错误!");
  53.  
  54.         Node temp = locate(index -1);               //定位到要操作结点的前一个结点对象
  55.         temp.next = temp.next.next;
  56.         if(temp.next != null)                     //当删除到最后一个元素:temp.next == null
  57.             temp.next.prior = temp;
  58.         size--;
  59.     }
  60.  
  61.  
  62.     publicvoid insert(int index,Object obj) throws Exception{
  63.         //容错性
  64.         if(index <0|| index > size )
  65.             thrownewException("参数错误!");
  66.  
  67.         Node temp = locate(index -1);               //定位到要操作结点的前一个结点对象
  68.         Node p =newNode(obj,temp.next,temp);
  69.         temp.next = p;
  70.         if(p.next != null)                       //当插入到最后一个位置:p.next == null
  71.             p.next.prior = p;
  72.         size++;
  73.     }
  74.  
  75.     public boolean isEmpty(){
  76.         return size ==0;
  77.     }
  78.  
  79.     publicint size(){
  80.         returnthis.size;
  81.     }
  82.  
  83. }
  1. publicclassTest{
  2.  
  3.     publicstaticvoid main(String[] args) throws Exception{
  4.         DoubleLinkListlist=newDoubleLinkList();
  5.         for(int i =0; i <10; i++){
  6.             int temp =((int)(Math.random()*100))%100;
  7.             list.insert(i, temp);
  8.             System.out.print(temp +" ");
  9.         }
  10.  
  11.         list.delete(4);
  12.         System.out.println("\n"+"after deleting the 5th number:");
  13.         for(int i =0; i <list.size; i++){
  14.             System.out.print(list.locate(i).data.toString()+" ");
  15.         }
  16.     }
  17.  
  18. }

输出结果:

  1. 9588231885799228418
  2. after deleting the 5th number:
  3. 95882315799228418 

来自为知笔记(Wiz)

时间: 2024-10-05 11:11:48

双向链表JAVA代码的相关文章

自学总结redis第二部分(redis常用命令、高级命令特性以及与java代码的结合)

六.redis多数据类型介绍(常用命令) 6.1前提操作 #如果前面的redis环境没搭好,那么可以先暂时在 "http://try.redis.io/"中实践redis命令部分.   #为了测试方便,把redis登录密码暂时撤销   #redis一共分为五种基本数据类型:String,Hash,List,Set,ZSet #所有命令都可以到"http://www.redis.cn/commands.html"  去搜索到. #首先由于redis是一个基于key-v

去除挖宝报毒的问题,修改基础包的java代码,并且打包

1:去除报毒的  yl-util-countly.jar 2:注释基础包 java 的调用到yl-util-countl的代码 3:充值编译gamebase-lib.jar 1:在项目里执行  ant release 2:生成的bin\classes.jar 就是 gamebase-lib.jar 附件为所以的java代码,只有3个需要改,注释掉了调用yl-util-countl的代码

java代码分析及分析工具

java代码分析及分析工具 一个项目从搭建开始,开发的初期往往思路比较清晰,代码也比较清晰.随着时间的推移,业务越来越复杂.代码也就面临着耦合,冗余,甚至杂乱,到最后谁都不敢碰. 作为一个互联网电子商务网站的业务支撑系统,业务复杂不言而喻.从09年开始一直沿用到现在,中间代码经过了多少人的手,留下了多少的坑,已经记不清楚了,谁也说不清了. 代码的维护成本越来越高.代码已经急需做调整和改善.最近项目组专门设立了一个小组,利用业余时间做代码分析的工作,目标对核心代码进行分析并进行设计重构. 代码分析

Tomcat使用MyEclipse远程调试Java代码配置详解

Tomcat使用MyEclipse远程调试Java代码总结如下:在做远程调试时,在windows系统和非windows系统下的配置,Tomcat中会有所差别,具体如下: 第一步.配置tomcat一.在windows系统中:打开%CATALINE_HOME%/bin下的文件catalina.bat,加入下面这行:set CATALINA_OPTS=-server -Xdebug -Xnoagent -Djava.compiler=NONE -Xrunjdwp:transport=dt_socket

HBbaseUtils(HBbase shell的java代码实现)

package com.yuhui.gd.hadoop.hbase; import java.util.Iterator; import java.util.Map; import java.util.Map.Entry; import java.util.NavigableMap; import java.util.Set; import org.apache.hadoop.conf.Configuration; import org.apache.hadoop.hbase.HBaseConf

hibernate配置文件、Java代码与数据库之间的转换

此贴适合初学者,技术大脑请绕道! 一.配置文件 第一步:建立项目工程,以hibernate01为例 第二步:点击项目名称-->Myeclipse--> Project Facets[Capabilities]-->Install Hibernate Facet-->yes 出现下图,选择Target runtime 选择next 包建立后next  配置文件完成 二.生成数据库表(在一的基础上完成) 创建所需要的类和配置文件 例如:    创建包 Test 点击运行 数据表建立成功

Kettle变量和自定义java代码的实例应用

1  kettle.properties参数配置数据源连接和FTP连接 由于测试环境和生产环境中数据库连接FTP等配置会在部署过程中变更,所以预先定义成配置项,在配置文件中修改,这样测试和发布将会变得简单,下面以数据库为例说明这类配置的使用. (1)      首先要找到配置文件,不同的操作系统路径也不一样,本人用win7进行开发,配置文件的路径为"C:\Users\chenpeng\.kettle\kettle.properties",如下: (2)      配置文件中的具体配置如

Android的WebView通过JS调用java代码

做项目时候会遇到我们用WebView 打开一个web,希望这个web可以调用自己的一些方法,比如我们在进一个web页面,然后当我们点击web上的某个按钮时,希望能判断当前手机端是否已经登录,如果未登录,那么就会跳转到登录页面(登陆页面是另一个Activity).这个时候,一个简单的做法就是在按钮动作事件的js上调用java的方法,从而起到判断是否登录,并决定是否跳转到另一个页面. Google的WebView为我们提供了 addJavascriptInterface(Object obj, St

java代码的初始化过程研究

刚刚在ITeye上看到一篇关于java代码初始化的文章,看到代码我试着推理了下结果,虽然是大学时代学的知识了,没想到还能做对.(看来自己大学时掌握的基础还算不错,(*^__^*) 嘻嘻--)但是博主写的不够详细具体,我想在这详细谈一下java代码的具体初始化过程. 首先要清楚,初始化分为两个过程:类初始化.对象初始化. 类初始化是指类加载器将类加载到内存时,对类成员的初始化过程,也就是有static修饰的变量.对于加载完的类,它的类变量都会赋一个默认值,即使你定义时就赋值了.比如int类型就是0