建立链表的关键是如何将节点联系起来。
链表是一种数据结构,首先,我们拿链表与数组比较一下。
数组:定义时长度固定(在内存中也是连续的),有下标,不能任意删除某个元素
链表:长度不固定(可以根据需要申请内存),没有下标,可以根据需要删除
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;
}
}
//一般链表还应该有增加,删除,修改,查找的功能,上面我只写了它增加的方法你 们 可以根据需要写更多的方法。
}