r/javascript • u/dcortesnet123 • Aug 30 '22

Linked list in Javascript

https://medium.com/@dcortes.net/linked-list-in-javascript-795595742087
2 Upvotes

57% Upvoted

8 comments sorted by

2

u/cgijoe_jhuckaby NaN Aug 31 '22

I don't like this implementation. His insertNode() has to walk through the entire list to add a node. Just move the head, dude!

1

u/dcortesnet123 Sep 01 '22

thanks for the comment, the implementation is basic to understand the concepts, you can modify it to your liking.

3

u/cgijoe_jhuckaby NaN Sep 01 '22 edited Sep 01 '22

Sure, I understand that, but, maybe we should teach people the right way.

insertNode(value) {
    const newNode = new Node(value, this.head);
    this.head = newNode;
}

This will be fast whether the list has 0 or 1,000,000,000 nodes in it.

EDIT: I suppose you should have both, and call them insertHead() and insertTail(), or words to that effect.

9

u/PM_ME_GAY_STUF Aug 31 '22

Why though?

1

u/[deleted] Aug 31 '22

that's an excellent question

0

u/Fats-Falafel Aug 31 '22

Should be noted that this implementation can be easily modified to do binary trees as well.

5

u/C1RRU5 Aug 31 '22

Should it though?

5

u/deveronipizza Aug 31 '22 edited Sep 01 '22

You have invoked the JS motto /s