javascript循環鏈表

Question

這段代碼有什麼問題？我想做一些類似於循環鏈表的東西。

<script type="text/javascript" charset="utf-8"> 
     function LinkedText(text, nextLinkedText) { 
      this.text = text; 
      this.next = nextLinkedText; 
      this.AsNext= function() { 
       this.text = this.next.text; 
       this.next = this.next.next; 
       return this; 
      } 
     } 

     var first = new LinkedText('first') 
     var last = new LinkedText('last', first); 
     first.next = last; 

     alert(first.text); //show 'firts' 
     alert(first.AsNext().text); //show 'last' 
     alert(first.AsNext().text); //show 'last' not 'first' why? 
     alert(first.AsNext().text); //show 'last' 
     alert(first.AsNext().text); //show 'last' not 'first' why? 
    </script> 

Answer 1

重寫的GetNext：

this.GetNext = function() { 
    return this.next; 
} 

這是沒有意義的的GetNext重新分配this.text時，所有你想要的是獲得鏈接的節點和訪問它的文本。

您可以使用它像這樣：

var i = 0   // avoid infinite loop below 
var maxruns = 10; // avoid infinite loop below 

var node = first; 
while(node){ 
    doSomethingWithNode(node); 
    node = node.GetNext(); 

    // avoid an infinite loop 
    i++; 
    if (i > maxruns) { 
     break; 
    } 
}