exercise38.md

Exercise

Implement a stack using a single linked list.

Solution

interface MyNode {
  value: number,
  next?: MyNode,
}

/**
 * Stack implemented using a single linked list
 *
 * @class StackList
 */
class StackList {
  head: MyNode;

  /**
   * Push node to the StackList
   *
   * @param {MyNode} node
   * @memberof StackList
   */
  push(node: MyNode) {
    if (!this.head) {
      this.head = node;
    } else {
      node.next = { value: this.head.value, next: this.head.next };
      this.head = node;
    }
  }

  /**
   * Retrieve the last inserted value
   *
   * @returns {*}
   * @memberof StackList
   */
  pop(): any {
    if (!this.head) return 'Stack underflows';
    else {
      const head = { value: this.head.value, next: this.head.next };
      this.head = this.head.next;
      return head;
    }
  }
}

const s = new StackList();
s.push({ value: 10 });
s.push({ value: 20 });
s.push({ value: 30 });
s.push({ value: 40 });

console.assert(s.pop().value === 40, 'Wrong Implementation');
console.assert(s.pop().value === 30, 'Wrong Implementation');
console.assert(s.pop().value === 20, 'Wrong Implementation');
console.assert(s.pop().value === 10, 'Wrong Implementation');
console.assert(s.pop() === 'Stack underflows', 'Wrong Implementation');