数据结构与算法Javascript描述（五）循环链表

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

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

修改构造函数如下：

function LList() {    this.head = new Node("head");   <strong> this.head.next = this.head;</strong>    this.find = find;    this.insert = insert;    this.display = display;    this.findPrevious = findPrevious;    this.remove = remove;}

display方法如下：

function display() {   var currNode = this.head;   while (!(currNode.next == null) &&!(currNode.next.element == "head")) {       console.log(currNode.next.element);       currNode = currNode.next;   }}