用java怎么实现循环链表?

Question

请高手帮我写下!
小弟在此感激不尽了!
最近在学习数据结构,遇到好多问题啊!头疼啊~~!!

Answer 1

程序随手写的,主要是一个思想哈.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); //现在的最后一个设置它的下一个为第一个.
   }
   //.....
}

Answer 2

java就不能激动生成一个循环链表神马的吗？