1. 程式人生 > >java建立迴圈連結串列

java建立迴圈連結串列

/**
 * 
 */
/**   
 * @author jueying:   
 * @version 建立時間:2018-10-23 下午01:26:47   
 * 類說明   
 */
/**
 * @author jueying
 *
 */
public class Test6 {
	
	int top=-1;//棧頂指標
	int size=0;//棧大小
	 static Node headNode;
	
    int i=0;
	class Node{
		private Node next;//指標
		
		private Integer data;//資料域
		
	}

	
	//迴圈列表
	public void recicle(Node node,int data){
		if(i<=10){
			Node newNode=new Node();//建立新的結點
			newNode.data=new Integer(i);//設定資料域
			newNode.next=null;
			node.next=newNode;
			recicle(newNode,++i);
		}else{
			node.next=headNode;
		}
		
	}
	

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		   Test6 test=new Test6();
		   headNode=test.new Node();//頭指標
		   headNode.data=null;
		   new Test6().recicle(headNode,0);//迴圈連結串列
           System.out.println("建立後的迴圈連結串列是:");
           
           int k=0;
           while(headNode.next!=null&&k<=23){
        	   ++k;
        	   headNode=headNode.next;
        	   if(headNode.data!=null)
        	   System.out.print(headNode.data+" ");
           }
	}

}