Question

我正在努力了解这个单链表实现如何在JavaScript中运行。具体来说，add（）方法中第23行和第35行的返回语句。

- 在第23行，为什么我们会返回节点，而不是使用＆＃39; return＆＃39 ;;代替？ - 在第35行，为什么我们会返回节点，因为它似乎不会影响代码的功能？

谢谢！

    // Constructors (Node and SinglyList)
    function Node(data) {
        this.data = data;
        this.next = null;
    }

    function SinglyList() {
        this._length = 0;
        this.head = null;
    }

    //Add Method

    SinglyList.prototype.add = function(value) {
        var node = new Node(value),
            currentNode = this.head;

        if(!currentNode) {
            this.head = node;
            this._length++;

            // return the new Node object. (why can't we just use return; here?)
            return node;
        }

        //USE CASE 2: NON-EMPTY LIST
        while (currentNode.next) {
            currentNode = currentNode.next; 
        }
        currentNode.next = node;

        this._length++;

        // return statement doesn't seem to do anything here.
        return node;
    };

    var list = new SinglyList();
    list.add(1);
    list.add(2);
    list.add('foo');
    console.log(list.head);

Answer 1

这个SinglyList的作者只是想以这种方式实现它。

在用户想要引用列表中创建的新节点的用例中，他们可以保存该节点，而不是在添加后再次找到该节点。没有一种正确的方法可以实现LinkedList，而且很多东西都需要解释。

如果您在添加节点后不想要引用，则可以选择忽略返回的元素。

为什么这个javascript add（）函数用于链表返回节点？

1 个答案: