Спасибо! Нашелся файл ctring.h в /usr/include/c++/9/.
В самом файле увидел такую вещь, которая мне нужна:
strstr(char* __s1, const char* __s2)
{ return __builtin_strstr(__s1, __s2); }
Получается, что идет обращение к gcc функции __builtin_strstr(). А где она реализована?
Посмотрел locate gcc, но там что-то всего много.
Разочаровался. Я хотел посмотреть как в Си коде реализована функция strstr.