JS 循环链表

单向循环链表的最后一个节点的指针指向了头节点，也就是和head指针有相同的引用。

空单向循环链表

循环链表和单向链表相似，节点类型都是一样的。唯一的区别的是，在创建循环链表时，让其头节点的next属性指向它本身，即head.next=head。

包含多个节点的单向循环链表

双向循环链表

双向循环链表有指向head元素的tail.next和指向tail元素的head.prev。

这种行为会传导至链表中的每个节点，使得每个节点的next属性都指向链表的头节点。换句话说，链表的尾节点指向头结点，形成了一个循环链表。

循环链表

若希望从后向前遍历链表，但又不想付出额外代价来创建一个双向链表。那么，就需要使用循环链表，从循环链表的尾节点向后移动，就等于从后向前遍历链表。

循环链表的实现

function Node(element){
    this.element = element;
    this.prev = null;
    this.next = null;
}
function display(){
    var current = this.head;
    //检查头节点当循环到头节点时退出循环
    while(!(current.next == null) && !(current.next.element=='head')){
        print(current.next.element);
        current = current.next;
    }
}
function Llist(){
    this.head = new Node('head');
    this.head.next = this.head;

    this.find = find;
    this.insert = insert;
    this.display = display;
    this.findPrevious = findPrevious;
    this.remove = remove;
}

约瑟夫环

传说在公元1世纪的犹太战争中，犹太历史学家弗拉维奥 约瑟夫斯和他的40个同胞被罗马士兵保卫。犹太士兵决定宁可自杀也不做俘虏，于是商量出一个自杀方案。他们围成一个圈，从一个人开始，数到第三个人时将第三个人杀死，然后在数，知道杀光所有人。约瑟夫和另外一个人决定不参加这个疯狂的游戏，他们快速计算出两个位置，站在那里得以幸存。

自杀顺序

写一段程序将n个人围城一圈，并且第m个人会被杀掉，计算一圈人中哪两个人最后会存活，使用循环链表解决该问题。