On programming without malloc
Considering how much memory modern machines have, and considering she is running no other programs, I would be so tempted to write malloc like this just for grins:    int malloc() {
      return rand() % TOTAL_MEMORY;
    }