Link Queue Builder: Node Train

📋 OBJECTIVE

Build a queue using a linked list! Each node is a train car. Add to the TAIL (back), remove from the HEAD (front).

📝 NODE STRUCTURE

class Node {
  data;    // Value stored
  next;    // → Next node
}

class LinkedListQueue {
  head;    // Front (remove)
  tail;    // Back (add)
  size;
}

📝 OPERATIONS

// add() = addLast()
function add(val) {
  node = new Node(val);
  if (tail != null) {
    tail.next = node;
  }
  tail = node;
  if (head == null) {
    head = node;
  }
}

// remove() = removeFirst()
function remove() {
  val = head.data;
  head = head.next;
  if (head == null) {
    tail = null;
  }
  return val;
}

🚂 TRAIN STATION Build your node train!

🚂 No nodes yet. Add some cars to your train!

- HEAD (Front)

- TAIL (Back)

0 Size

🚂 LINK QUEUE BUILDER

Success!