To be pedantic, even being written in C would have killed Missingno. Pokemon Red/Blue were written in raw assembly.

C doesn't bounds check arrays. A C compiler is perfectly capable of producing the same machine code as an assembler when given a loop that writes bytes to an array and then keeps writing beyond the space allocated for the array.