My recollection was that size_t and ptrdiff_t were present in c89. size_t was the type yielded by sizeof. This draft appears to corroborate my recollection:

http://port70.net/~nsz/c/c89/c89-draft.html#3.3.3.4