- 浏览: 30767 次
文章分类
java中的链表
建立链表的关键是如何将节点联系起来。
链表是一种数据结构,首先,我们拿链表与数组比较一下。
数组:定义时长度固定(在内存中也是连续的),有下标,不能任意删除某个元素
链表:长度不固定(可以根据需要申请内存),没有下标,可以根据需要删除
C中的链表是通过指针来把相邻的节点联系起来的,也就是前一个节点通过指针来保存下一个节点的地址,所以如果能得到头结点,就能得到下一个节点,得到下一个节点,就能得到下下个节点,依次类推,就能得到链表的所有内容。
java中的链表,java中没有指针,所以它不能使用指针来保存下一个节点的地址,但是我们可以保存下一个节点对象,这种方法叫做引用。首先我们要定义好一个节点类,我的定义如下:
public class LinkNode {
private Object obj;//节点内的数据对象
private LinkNode child;//保存对下一个节点的引用
private LinkNode parent;//保存对上一个节点的引用
//重写构造方法,保证在创建对象的时候必须赋值
public LinkNode(Object obj){
this.obj=obj;
}
//获得元素,添加子节点、父节点的方法
public void setObj(Object obj){//修改里面元素的方法
this.obj=obj;
}
public Object getObj(){//获得节点元素的方法
return obj;
}
public void setChild(LinkNode child){//设置下一个节点的方法 this.child=child;
}
public LinkNode getChild(){//获得下一个节点的方法
return child;
}
public void setParent(LinkNode parent){//设置上一个节点的方法
this.parent=parent;
}
public LinkNode getParent(){//获得上一个节点的方法
return parent;
}
}
当然你可一个里面的数据类型定义为泛型,这样就能把它的使用范围扩大。
上面的类只是一个节点,而不是一个链表,也就相当鱼c中的结构体,要把它联系起来,我们不妨再定义一个链表类。我的定义如下:
public class LinkList {
//定义指向首节点和尾节点的属性
private LinkNode first=null;
private LinkNode last=null;
/**
* 往链表后面添加元素
* @param obj要添加的元素
*/
public void addNode(Object obj){
//创建一个节点
LinkNode newnode=new LinkNode(obj);
//如果还没有节点,则把当前节点作为第一个节点
if(first==null){
first=newnode;//当前节点为首节点
last=newnode;//当前节点也为尾节点
}else{
//判断下一个节点是否为尾节点
LinkNode node=first;
while(node.getChild()!=null){//下一个节点为null是循环结束
node=node.getChild();//取下一个节点
}
node.setChild(newnode);//把要插入的节点作为下一个节点
newnode.setParent(node);//把这个节点作为父节点
last=newnode;
}
}
//一般链表还应该有增加,删除,修改,查找的功能,上面我只写了它增加的方法你 们 可以根据需要写更多的方法。
}
建立链表的关键是如何将节点联系起来。
链表是一种数据结构,首先,我们拿链表与数组比较一下。
数组:定义时长度固定(在内存中也是连续的),有下标,不能任意删除某个元素
链表:长度不固定(可以根据需要申请内存),没有下标,可以根据需要删除
C中的链表是通过指针来把相邻的节点联系起来的,也就是前一个节点通过指针来保存下一个节点的地址,所以如果能得到头结点,就能得到下一个节点,得到下一个节点,就能得到下下个节点,依次类推,就能得到链表的所有内容。
java中的链表,java中没有指针,所以它不能使用指针来保存下一个节点的地址,但是我们可以保存下一个节点对象,这种方法叫做引用。首先我们要定义好一个节点类,我的定义如下:
public class LinkNode {
private Object obj;//节点内的数据对象
private LinkNode child;//保存对下一个节点的引用
private LinkNode parent;//保存对上一个节点的引用
//重写构造方法,保证在创建对象的时候必须赋值
public LinkNode(Object obj){
this.obj=obj;
}
//获得元素,添加子节点、父节点的方法
public void setObj(Object obj){//修改里面元素的方法
this.obj=obj;
}
public Object getObj(){//获得节点元素的方法
return obj;
}
public void setChild(LinkNode child){//设置下一个节点的方法 this.child=child;
}
public LinkNode getChild(){//获得下一个节点的方法
return child;
}
public void setParent(LinkNode parent){//设置上一个节点的方法
this.parent=parent;
}
public LinkNode getParent(){//获得上一个节点的方法
return parent;
}
}
当然你可一个里面的数据类型定义为泛型,这样就能把它的使用范围扩大。
上面的类只是一个节点,而不是一个链表,也就相当鱼c中的结构体,要把它联系起来,我们不妨再定义一个链表类。我的定义如下:
public class LinkList {
//定义指向首节点和尾节点的属性
private LinkNode first=null;
private LinkNode last=null;
/**
* 往链表后面添加元素
* @param obj要添加的元素
*/
public void addNode(Object obj){
//创建一个节点
LinkNode newnode=new LinkNode(obj);
//如果还没有节点,则把当前节点作为第一个节点
if(first==null){
first=newnode;//当前节点为首节点
last=newnode;//当前节点也为尾节点
}else{
//判断下一个节点是否为尾节点
LinkNode node=first;
while(node.getChild()!=null){//下一个节点为null是循环结束
node=node.getChild();//取下一个节点
}
node.setChild(newnode);//把要插入的节点作为下一个节点
newnode.setParent(node);//把这个节点作为父节点
last=newnode;
}
}
//一般链表还应该有增加,删除,修改,查找的功能,上面我只写了它增加的方法你 们 可以根据需要写更多的方法。
}
发表评论
-
搭建hadoop集群
2013-08-21 11:27 1630前言:关于hadoop集群的搭建,虽然有了很多的博客,但 ... -
优先队列2
2013-01-26 23:52 781数组形式的优先队列和链表形式的优先队列 ... -
动态加载
2013-01-26 23:26 739这里的动态指的是类的动态装载,我的理解是在程序运行时才确定要 ... -
优先队列
2013-01-21 18:07 1184... -
线程的同步
2013-01-18 01:01 834线程的同步 ... -
总结一
2012-11-04 22:31 680... -
java实现哈夫曼树
2012-09-22 23:14 3792... -
安卓手机开发
2012-08-14 16:33 1025初次接触安卓手机开发 ... -
bmp格式转化
2012-08-11 12:43 1015BMP文件格式分析 第0--1字节:必须是‘B’'M'两 ... -
关键字
2012-07-16 23:24 825... -
图像重绘
2012-07-14 11:09 1202一、为什么要重绘 1、计算机有三种存储数据的存储器--外 ... -
数据结构与排序
2012-07-11 23:28 805数据结构与排序一、数据结构 1.数据结构可以抽象的 ... -
自定义队列
2012-07-07 22:07 771队列 一.数组与一般队列的区别 1.数组在定义的时候必须得 ... -
事件机制
2012-07-02 20:41 799事件机制 一.事件源 1.哪些是事件源 所有的窗体类对象都 ... -
类的继承
2012-07-02 20:39 789... -
登录界面
2012-07-02 20:37 1066... -
创建对象
2012-07-01 23:09 714创建对象 一.为什么要创建对象 1.在java中我们只能 ... -
对象和类
2012-07-01 23:07 680类和对 ...
相关推荐
用java实现了数据结构中的链表,作为新手学习数据结构和java的资料。
JAVA实现链表_双向链表
java实现链表.pdf
JAVA实现链表,双向链表.pdf
用java实现链表增删改查
此程序用java实现链表,很实用,word形式,有说明
数据结构,用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针对链表中元素的获取、查询和修改相关原理、实现方法及操作注意事项,需要的朋友可以参考下
这是一个单向链表,它具有插入与删除节点的功能。Entry类实现了链表的各节点。
通过java实现的双向链表,及反转功能,可能对面试有用哦
约瑟夫问题,通过类实现的链表,并加以改进,做成双向链表
主要介绍了Java实现链表的常见操作算法详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
用链表实现线性表java用链表实现线性表
* 基于链表实现树结构 */ package dsa; public class TreeLinkedList implements Tree { private Object element;//树根节点 private TreeLinkedList parent, firstChild, nextSibling;//父亲、长子及最大的...
用Java定义一个循环链表,实现链表的基本操作: 初始化*、获取头结点、添加新元素*、删除链表元素 、获取链表元素*、查找链表元素*、更新链表中某个元素、 判断链表是否为空、求链表元素个数、输出链表元素、清空...