Verkettete Listen in Javascript

[Struppi]

Ich hab folgendes Problem. Ich versuche eine einfach verkettete Liste zu programmieren und irgendwie merkt sich der browser nicht meine variable next.

Mal abgesehen vom Sinn (meiner Meinung sind verkette Listen in JS nicht nötig, was bieten sie, was Arrays nicht haben?), ist deine Umsetzung auch seltsam, da du nur das, was klassischerweise Node genannt wird, umsetzt. Wo ist die Liste?
dort sollten next (und evtl. previous) gesetzt werden, z.b. in einer Funktion add(node).

Hier mal ein kurzes Beispiel:

function Node(name) {  
 this.name = name;  
 this.next = null;  
 this.getName = function() { return this.name;}  
}  
  
function List() {  
 var first = null;  
 var last = null;  
 this.add = function( node) {  
  
  if(!first)  first = last = node;  
  else last.next = node;  
  
  last = node;  
 }  
 this.show = function() {  
  var t = 'List:\n';  
  var akt = first;  
  while( akt ) {  
   t += akt.name + '\n';  
   akt = akt.next;  
  }  
  return t;  
 }  
}  
var list = new List();  
list.add( new Node('eintrag: 1'));  
list.add( new Node('eintrag: 2'));  
list.add( new Node('eintrag: 3'));  
  
alert( list.show() );  

Struppi.