Метод toString в реализации Linked List не работает в JS

Question

Метод toString в реализации Linked List не работает в JS

1

Я работаю над Cracking the Coding Interview, и я думал, что буду реализовывать все структуры данных в JS 5. Может ли кто-нибудь объяснить мне, почему мой метод toString не работает?

Спасибо!

    function Node(data) {
    	this.next = null;
      this.data = data;
    }
    
    Node.prototype.appendToTail = function(data) {
    	var end = new Node(data);
      var n = this;
      while (n.next != null) {
      	n = n.next;
      }
      n.next = end;
    }
    
    Node.prototype.toString = function(head) {
    	
    	console.log(head)
    
    	if (head == null) {
      	return ""
      } else {
    	  return head.data.toString() + "-> " + head.next.toString();
      }
    	
    }
    
    var ll = new Node(1);
    ll.appendToTail(3);
    ll.appendToTail(4);
    
    console.log(ll.toString())

Kevin Connors 21 окт. 2017, в 19:27

Источник

1

«Не работает» ... какой результат вы ожидаете получить, какой выход вы получите вместо этого?
chiliNUT 21 окт. 2017, в 16:36

Теги:

javascript

2 ответа

1

Функция toString принимает аргумент, но вы не передаете его при вызове toString.

Если вы хотите получить доступ к узлу, вы должны использовать this вместо того, чтобы передавать значение

Node.prototype.toString = function() {
   var result = this.data.toString();
   if (this.next) {
     result += "-> " + this.next.toString();
   }
   return result;
}

user184994 21 окт. 2017, в 14:09

Ещё вопросы

«Не работает» ... какой результат вы ожидаете получить, какой выход вы получите вместо этого?

Walle Cyril · Accepted Answer · 2017-10-21T14-29-00.000Z

function Node(data) {
    this.next = null;
  this.data = data;
}

Node.prototype.appendToTail = function(data) {
  var end = new Node(data);
  var n = this;
  while (n.next != null) {
    n = n.next;
  }
  n.next = end;
};

Node.prototype.toString = function() {
    var returnValue = String(this.data);
    if (this.next) {
        returnValue = returnValue + "-> " + String(this.next); 
    }
    return returnValue;
};

var ll = new Node(1);
ll.appendToTail(3);
ll.appendToTail(4);

console.log(String(ll))

или вообще избегать подобных проблем и не использовать прототип, класс, этот, вызов и т.д.