- 浏览: 338864 次
- 性别:
- 来自: 北京
文章分类
最新评论
-
pacoson:
感谢楼主。请受小生一拜。
ANT预编译JSP -
zhuhongming123:
一楼的同学Lucene4.* 以上的 已经改成了Numeric ...
Lucene日期排序及组合查询 -
ywjk520:
RangeQuery在哪个包里?
Lucene日期排序及组合查询 -
willwen:
有个疑问,楼主,为何初始化bits 从txt读取已有的网址是直 ...
布隆过滤器(Bloom Filter)之java实例 -
yu_226528:
还不如没有呢
jFreeChart 在jsp页上实现简单的折线图、柱状图
package arrayListTest; //定义一个链表 public class Node { private int m_Data;//链表中的数据 private Node m_Next;//链表中指针属性 指向下个Node对象的对象应用 Node(int data){ m_Data=data; m_Next=null; } Node(int data,Node next){ m_Data=data; m_Next=next; } void setData(int data){//修改节点中的数据 m_Data=data; } int getData(){//获得节点中的数据 return m_Data; } void setNext(Node next){//修改节点的指针 m_Next=next; } Node getNext(){//获得节点中的指针指向的对象的引用 return m_Next; } }
package arrayListTest; //修改链表 public class LinksList { Node m_FirstNode;//链表中的第一个节点 //构造函数 LinksList(){ m_FirstNode=null; } LinksList(int data){ m_FirstNode=new Node(data); } String visitAllNode(){//遍历数据 将数据串成一个字符串 返回一个S Node next=m_FirstNode; String s=""; while(next!=null){ s=s+next.getData()+";"; next=next.getNext(); } return s; } void insertAtBegin(int data){//将数据插入到节点的前面 if(m_FirstNode==null){//如果是空链表的话直接插入就可以了 m_FirstNode=new Node(data);//把data做为第一个节点传给Node对象 } else{ m_FirstNode=new Node(data,m_FirstNode);//把新节点插入到第一个节点的前面 并指向原来的第一个节点 } } void insertAfterId(int data,int id){//将数据data插入到包含数据ID的节点后面 若连接没有id则插入在整个链表的最后 Node next = m_FirstNode; if(next==null){//对空链表直接插入 m_FirstNode=new Node(data); }else{ while(next.getNext()!=null&& next.getData()==id){ next=next.getNext();//找到合适的插入位置 // Node i=next.getNext();//创建一个next的指针 // Node next1= new Node(data,i);//创建Node的对象 把data插入到I的位置上 // next.setNext(next1); next.setNext(new Node(data,next.getNext()));//按照id来设置数据 } } } boolean removeAtId(int id){//删除链表中的第一个数据为ID的节点 Node ahead=m_FirstNode;//前面的节点 Node follow=ahead;//指向ahead节点 if(ahead==null){ return false; } else if(ahead.getData()==id){//如果节点获取的数据Data和ID是一样的 m_FirstNode=m_FirstNode.getNext();//删除成功 return true; }else{ ahead=ahead.getNext(); while(ahead!=null){ if(ahead.getData()==id){ follow.setNext(ahead.getNext()); return true; } follow=ahead; ahead=ahead.getNext(); } } return false; } void removeAll(){ m_FirstNode=null; } }
package arrayListTest; public class UserLinksList { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub LinksList list = new LinksList(-1); //创建一个含有节点的链表 for (int i = 0; i < 10; i++) { list.insertAtBegin(i); //想空链表中插入10个节点 System.out.println(list.visitAllNode()); } list.insertAfterId(37, 6); //在指定的位置插入插入在数据6的后面 System.out.println(list.visitAllNode()); list.insertAfterId(-1, 3); //在指定的位置插入 插入在位置3的后面 System.out.println(list.visitAllNode()); if (list.removeAtId(4)) { //删除链表中的指定节点 System.out.println(list.visitAllNode()); } else { System.out.println("链表中不存在这个数据"); } //list.removeAll();//删除整个链表 } }
发表评论
-
java用绑定变量调用Oracle
2011-03-11 16:59 1058在JAVA中的SQL 语句的编 ... -
java 实现压缩与解压缩ZIP
2010-08-18 10:17 814压缩的 import java.io.BufferedIn ... -
Java中对TreeMap中文排序
2010-08-17 18:20 1859package org.hsyd.test; ... -
java 卸载动态链接库
2010-06-21 11:53 1870import java.lang.reflect.Field; ... -
java数据库连接池实现
2010-02-05 11:21 736.package cc.vicp.eden.plug; ... -
Java NIO原理和使用
2010-01-16 14:29 1574Java NIO非堵塞应用通常适用用在I/O读写等方面,我们知 ... -
java排序全实现
2009-12-17 11:40 8591. package sort; 2. ... -
Java对各种文件的操作
2009-12-12 22:23 917java中提供了io类库,可以轻松的用java实现对文件的各种 ... -
直接由Java获取文件的创建时间
2009-11-11 11:22 2990import java.io.*; public cla ... -
非常实用的myeclipse快捷键
2009-08-13 22:24 1136技巧:取消自动validation validation有一堆 ... -
计算工作日和自然日
2009-06-24 19:21 3298用Java写一个倒计时程序,比如输入一个日期,格式为20090 ... -
文件排序后进行文本复制
2009-06-24 18:48 968现将TEXT1.TXT中的文本内容 复制到TEXT2.TXT中 ... -
getResourceAsStream的用法
2009-06-24 18:28 2570getResourceAsStream 用法大致有以下几种: ... -
将一首古诗竖着排序从右往左读
2009-06-24 17:36 3109import java.util.ArrayList; ... -
计算两个日期之间相差的天数
2009-06-24 16:47 1996程序经过一系列处理,得到两个string类型的时间值,一个值的 ... -
如何得到一年的所有星期二的日期?
2009-06-24 16:42 1416import java.text.DateFormat; ... -
根据格式日期转换
2009-06-24 16:39 884根据一个TimeZone的时间,比如一个“Africa/Acc ... -
当输入一个年月份的时候,输出这个月份的最后一天,比如输入: 2006年5月 就输出5月份的最后一个日
2009-06-24 16:00 1134import java.text.ParseException ... -
读取一个文本文档,例如有1~10行,要求按10~1行的顺序输出.并保存予原文件.
2009-06-24 15:49 1338import java.io.File; import ... -
编写一个辅助小学生学习乘法的程序
2009-06-22 16:39 1595编写一个辅助小学生学习乘法的程序。使用一个Random对象产生 ...
相关推荐
Java 数据结构 链表 Java链表 数据结构链表
java 数据结构 链表 自己写的 java 数据结构 链表 自己写的 java 数据结构 链表 自己写的
Java数据结构 线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构
用Java定义一个循环链表,实现链表的基本操作: 初始化*、获取头结点、添加新元素*、删除链表元素 、获取链表元素*、查找链表元素*、更新链表中某个元素、 判断链表是否为空、求链表元素个数、输出链表元素、清空...
java 数据结构 遍历链表程序 有研究或探讨的请加群:37424970 或联系本人MSN或邮箱:zhuseahui@yahoo.com.cn
酒吧里,一桌人(≥10)围在一起行酒令。酒令如下:先按照顺时针方向从1开始依此数数。若是数到7的倍数或者含有7这个数,则调转方向接着数。依此类推。请模拟此过程。
用java实现了数据结构中的链表,作为新手学习数据结构和java的资料。
用Java定义一个双向链表,实现链表的基本操作: 初始化、获取头结点、添加新元素、删除链表元素、 获取链表元素、查找链表元素、更新链表中某个元素、 判断链表是否为空、求链表元素个数、输出链表元素、清空链表。
JAVA链表实现类(数据结构学习).chm
链表 链表_使用JAVA语言实现链表数据结构
自己写的一个小项目。用数组模拟实现java的数据结构,性能还行。和源码思路比较接近。可以看看,有助于初学者了解数据结构与算法。
数据结构,用Java实现链表 private class Node { private String data; private Node next; public Node(String dataPortioin) { data = dataPortioin; next = null; } public Node(String ...
java语言模拟单向链表,JAVA数据结构
这是个java编的双向链表的演示,数据结构是编程中很重要,但很难懂的一部分
基于java数据结构链表写的猴子选大王,其实就是一个约瑟夫环问题,采用java数据结构链表写的。有点小问题。当输入一只猴子,报数为1时删除会出错。没有实现动态显示猴子的添加和删除。
由于在项目中需要用到循环链表,然而在JDK没有其实现,所以用Java语言实现了循环链表,供大家学习和参考。若有任何问题请发送E-Mail:wn_lut@126.com,以交流及改进。 Package:com.utilities.structs 打开方式:...
Java用数组和链表的方式简单实现HashMap的增删改功能 数组和链表.pdf
Java数组链表效率-Java数组和链表三种遍历效率对比 数组和链表.pdf
JAVA实现链表 有序二叉树 队列的代码例子
java数组和链表数据结构的区别 数组和链表.pdf