Linked List in JavaScript

Linked lists are a linear data structure that consists of a sequence of nodes. Each node contains a value and a pointer to the next node in the list. Linked lists are dynamic, which means that they can grow and shrink as needed.

class Node {
  constructor(value) {
    this.value = value;
    this.next = null;
  }
}

class LinkedList {
  constructor() {
    this.head = null;
    this.length = 0;
  }

  add(value) {
    const newNode = new Node(value);
    if (this.head === null) {
      this.head = newNode;
    } else {
      let current = this.head;
      while (current.next !== null) {
        current = current.next;
      }
      current.next = newNode;
    }
    this.length++;
  }

  print() {
    let current = this.head;
    while (current !== null) {
      console.log(current.value);
      current = current.next;
    }
  }
}

const linkedList = new LinkedList();

linkedList.add(1);
linkedList.add(2);
linkedList.add(3);

linkedList.print(); // 1 2 3

Linked List in JavaScript

Read More Topics

Leave a Comment Cancel reply