Javascript中的链表和节点存在问题

Question

我目前正在用Javascript编写代码，我是一名新手，我需要代码方面的帮助。我想创建一个包含节点（显然）的树，它指向一个链表，这个列表将包含节点子节点。在链表之外，我唯一需要的节点是我的根节点。

无论如何，我的问题是在我父亲节点的链接列表中添加一个节点。示例：

根-

当我试图在链表中添加一个节点时，我的第一个节点被覆盖。

代码：

var list = new LinkedList();
var rootnode = new Node("Root");
list.add(rootnode, 20);
list.add(rootnode, "Como");
list.add(rootnode, "Estas");
list.add(rootnode, "ggg");
list.print(rootnode);

function LinkedList() {
  this.first = null;
  this.add = LinkedListAdd;
  this.print = LinkedListPrint;
  this.search = LinkedListSearch;
}

function Node(value) {
  this.value = value;
  this.next = null;
  this.child = new LinkedList();
}

function LinkedListAdd(node, item) {
  if (!node.child.first) {
    node.child.first = new Node(item);
  } else {
    while (node.child.first.next) {
      node.child.first = node.child.first.next;
    }
    node.child.first.next = new Node(item);
  }
}

打印我的rootnode.child.first给我："Estas"

Answer 1

不应覆盖节点。小孩首先，取一个局部变量：

    let acc = node.child.first;
    while(acc.next) acc = acc.next;
    acc.next = new Node(item);

提示：您可以使用this访问LinkedListAdd中的LinkedList，这使您可以做到这一点：

 root.children.add(10);

那么你就不需要这个不必要的列表了。