JS Practice — Built-in Objects

Linked List: Append and Length

📖 Usage Example

class Node {
  constructor(val) { this.val = val; this.next = null; }
}
const head = new Node(1);
head.next = new Node(2);

A linked list chains nodes together via next pointers instead of an array.

Linked List Data Structure

A Linked List is a linear data structure where elements (nodes) are connected via pointers/references.

Each node contains:

value: The data
next: Reference to the next node

Operations:

append(value): Add element to the end
length: Get the number of nodes

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

class LinkedList {
  append(value: any): void {}
  getLength(): number {}
}

const ll = new LinkedList()
ll.append(1)
ll.append(2)
ll.getLength() // 2

💡 Hints (4)

• Create a new Node with the value.
• If head is null, set it as the new node.
• Otherwise, traverse to the end and append there.
• For getLength, traverse the entire list and count nodes.