数据结构与算法JavaScript描述读书笔记（js实现链表-循环链表）

循环链表

循环链表同单链表，只需设置head.next = head就可以实现循环链表

其它方法不变，但是遍历方法需要改一下

function display() {
    var cur = this.head;
    var str = '';
    //如果不设置下面标红的条件会陷入死循环
    while (cur.next != null && cur.next.element != 'head'){
       str += cur.next.element+'->';
       cur = cur.next;
    }
    return str;
}