用java怎么实现循环链表? (via TranXcode)
请高手帮我写下!
小弟在此感激不尽了!
最近在学习数据结构,遇到好多问题啊!头疼啊~~!!
[解决办法]
程序随手写的,主要是一个思想哈.
1.新建一个Node类
public class Node{
Object value; //这个Node的值
Node next; //指向下一个Node
public Node(Object o){this.value=o;}
public void setValue(Object o){this.value=o;}
public Node getNext(){return next;}
public void setNext(Node next){this.next=next;}
}
2.建LoopLinkList类
public class LoopLinkList{
Node first=null;
Node end=null; //本来循环是没有最后一个的,但是为了方便下次加入时好定位,所以我加了一个.
public void add(Node n){
if(first==null) first=n;
if(end!=null) end.setNext(n); //上次的最后一个设置它的下一个为新加入的这个Node
end=n; //表示现在的最后一个为新加入的这个NODE
end.setNext(first); //现在的最后一个设置它的下一个为第一个.
}
//.....
}
