Java的循环单链表及其测试程序

Java的循环单链表及其测试程序,用Java实现循环单链表，大家可以参考参考。

//单链表类
public class CirList implements List{
   Node head;
   Node current;
   int size; 
   CirList（）{
	   head=current=new Node（null）;
	   head.next=head;
	   size=0;
   }
   //索引
   public void index（int i）throws Exception{
	   if（i<-1||i>size-1）{
		   throw new Exception（“参数错误！“）;
	   }
	   if（i==-1）return;
	   current=head.next;
	   int j=0;
	   while（（current !=head）&&j		   current=current.next;
		   j++;
	   }
   }
   //插入
   public void insert（int iobject obj）throws Exception{
	   if（i<-1||i>size）{
		   throw new Exception（“参数错误！“）;
	   }
	   index（i-1）;
	   current.setNext（new Node（objcurrent.next））;
	   size++;
   }
   //删除
   public object delete（int i）throws Exception{
	   if（size==0）{
		   throw new Exception（“链表已空无元素可删！“）;
	   }
	   if（i<0||i>size-1）{
		   throw new Exception（“参数错误！“）;
	   }
	   index（i-1）;
	   object obj=current.next.getElement（）;
	   current.setNext（current.next.next）;
	   size--;
	   return obj;
   }
   //取元素
   public object getData（int i）throws Exception{
	   if（i<-1||i>size-1）{
		   throw new Exception（“参数错误！“）;
	   }
	   index（i）;
	   return current.getElement（）;
   }
   //取数组大小
   public int size（）{
	   return size;
   }
   //判断是否为空
   public boolean isEmpty（）{
	   return size==0;
   }
   //取最后一位元素的下一位元素，即一个循环
   public object getFirst（） throws Exception{
	   index（size-1）;
	   return current.next.next; 
   }
   //在第一位插入元素
   public object setFirst（object obj） throws Exception {
	   head.setNext（new Node（objhead.next））;
	   size++;
       return obj;
   }


}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2012-04-20 14:26  Java的循环单链表及其测试程序\
     目录           0  2012-04-20 14:26  Java的循环单链表及其测试程序\循环单链表\
     文件         232  2009-03-15 21:51  Java的循环单链表及其测试程序\循环单链表\.classpath
     文件         391  2009-03-19 22:16  Java的循环单链表及其测试程序\循环单链表\.project
     目录           0  2012-04-20 14:26  Java的循环单链表及其测试程序\循环单链表\bin\
     文件        2015  2009-03-22 13:40  Java的循环单链表及其测试程序\循环单链表\bin\CirList.class
     文件        1318  2009-03-22 13:42  Java的循环单链表及其测试程序\循环单链表\bin\CirListText.class
     文件         425  2009-03-22 13:40  Java的循环单链表及其测试程序\循环单链表\bin\List.class
     文件         981  2009-03-22 13:40  Java的循环单链表及其测试程序\循环单链表\bin\Node.class
     目录           0  2012-04-20 14:26  Java的循环单链表及其测试程序\循环单链表\src\
     文件        1688  2012-04-20 14:28  Java的循环单链表及其测试程序\循环单链表\src\CirList.java
     文件        1547  2012-04-20 14:28  Java的循环单链表及其测试程序\循环单链表\src\CirListTest.java
     文件         338  2012-04-20 14:28  Java的循环单链表及其测试程序\循环单链表\src\List.java
     文件         530  2012-04-20 14:26  Java的循环单链表及其测试程序\循环单链表\src\Node.java