java实现链表
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;
}
}
//一般链表还应该有增加，删除，修改，查找的功能，上面我只写了它增加的方法你 们 可以根据需要写更多的方法。
｝
页:
[1]