Java 循环单链表

package dataStruct;

/**
 * 循环单链表，简称循环表
 *
 */
public class CircuSList {
    private SNode head;
    private SNode tail;
    public CircuSList(){
        head = new SNode(0);
        head.next = head;
    }
    public void addHeadSNode(int data){
        SNode s = new SNode(data);
        SNode current = head;
        while(current.next!= head){
            current = current.next;
        }
        current.next = s;
        s.next = head;
        tail = s;
        head.setData(head.getData()+1); // 长度加1
    }
    public static CircuSList combinCirList(CircuSList CL1, CircuSList CL2){
        CL1.tail.next = CL2.head.next;
        CL2.tail.next = CL1.head;
        return CL1;
    }
    // 展示所有的单链表的结点信息
    public void displayAllNode(){
        SNode current = head.next;// 不显示头结点信息
        while(current!=head){
            current.display();
            current = current.next;
        }
        System.out.println();
    }
    public static void main(String[] args) {
        CircuSList cList = new CircuSList();
        for(int i = 0; i < 10; i++){
            cList.addHeadSNode(i);
        }
        CircuSList cList2 = new CircuSList();
        for(int i = 0; i < 10; i++){
            cList2.addHeadSNode(i);
        }
        // 测试程序运行结果
        cList.displayAllNode();
        CircuSList.combinCirList(cList, cList2).displayAllNode();
    }
}