Implementing Linked-Lists with NodeJS and Javascript

Implementing Linked-Lists with NodeJS and Javascript | jonathanjuliani.dev

code

class ListNode {
  constructor(data) {
    this.data = data
    this.next = null
  }
}
 
class LinkedList {
  constructor() {
    this.head = null
  }
 
  // Func to add elements in the "top" or the start of the list
  addFirst(data) {
    let newNode = new ListNode(data)
    newNode.next = this.head
    this.head = newNode
  }
 
  // Func to add elements at the end of the list
  addLast(data) {
    let newNode = new ListNode(data)
    if (!this.head) {
      this.head = newNode
      return
    }
    let tail = this.head
    while (tail.next !== null) {
      tail = tail.next
    }
    tail.next = newNode
  }
 
  // Here you can try out other functions
}

code

const testList = () => {
  const list = new LinkedList()
  list.addFirst(1)
  list.addFirst(2)
  list.addFirst(3)
  list.addLast(4)
  list.addLast(5)
  list.addLast(6)
  list.printList()
}
 
testList()

code

node linked-list.js
 
{
  current: 3,
  next: ListNode { data: 2, next: ListNode { data: 1, next: [ListNode] } }
}
{
  current: 2,
  next: ListNode { data: 1, next: ListNode { data: 4, next: [ListNode] } }
}
{
  current: 1,
  next: ListNode { data: 4, next: ListNode { data: 5, next: [ListNode] } }
}
{
  current: 4,
  next: ListNode { data: 5, next: ListNode { data: 6, next: null } }
}
{ current: 5, next: ListNode { data: 6, next: null } }
{ current: 6, next: null }

Operation	Array	Linked list
Index access	O(1)	O(n)
Insert at front	O(n)	O(1)
Insert at end (no tail)	O(1) amortized	O(n)

Get in touch

Implementing Linked-Lists with NodeJS and Javascript

Linked lists in JavaScript: nodes and pointers

Fundamentals of Linked Lists

Implementing Linked Lists in JavaScript / NodeJS

AWESOME!

Edge cases: losing `head` and accidental cycles

TL;DR — Linked list

Next steps

Before you go

Subscribe to the Engineering Ledger

Linked lists in JavaScript: nodes and pointers

Fundamentals of Linked Lists

Implementing Linked Lists in JavaScript / NodeJS

AWESOME!

Edge cases: losing head and accidental cycles

TL;DR — Linked list

Next steps

Before you go

Subscribe to the Engineering Ledger

Related articles

Edge cases: losing `head` and accidental cycles