// DEMO: (linked) list of numbers in C++, from last day of class
#include <cstdlib>
class IntList {
public:
  int first;
  IntList *rest;
};

bool is_empty(IntList *ns) {
  return ns == NULL;
}

bool is_singleton(IntList *ns) {
  return ns != NULL && ns->rest == NULL;
}