数据结构和算法——线性结构（2）循环链表和双向循环链表

1. 循环链表

  循环链表和单链表最大的不同就是循环链表没有最后一个节点，循环链表的最后一个节点的下一个节点就是头节点。

  循环链表的结构：
代码实现：

public class LoopNode {
   
    int data;
    LoopNode next = this;

    public LoopNode(int data){
   
        this.data = data;
    }
    //为循环链表插入新节点
    public void after(LoopNode node){
   
        LoopNode nextNext = this.next;
        this.next = node;
        node.next = nextNext;
    }
    //获取下一个节点
    public LoopNode getNext(){
   
        return this.next;
    }
    //获取节点中的内容
    public int getData(){
   
        return this.data;
    }
}
//测试类
public class Test {
   
    public static void main(String[] args) {
   
        LoopNode n1 = new LoopNode(1);
        LoopNode n2 =