Я правильно понимаю - для автоматизации автосервиса вы решили свою СУБД написать?

Написать СУБД?
Если без шуток - то да, это сложно.
И это никто не делает для "автоматизации автосервиса". Всегда берут готовую СУБД, пишут базу данных внутри этой готовой СУБД (на SQL, не на C) и само приложение с бизнес логикой (сервер приложений) и интерфейс (клиент). Это если говорим о классической трехзвенной архитектуре.

Можешь посмотреть на вот это: https://sqlite.org/
Наверное, это самая простая из широко используемых СУБД. Кстати, как раз на C написана. И в ней нет многих возможностей, которые есть в более "навороченных" СУБД, например, в том же PostgreSQL. Но даже эта "простая" СУБД довольно сложная программа.

Я ж не знаю, что именно вам написать надо. ))
Но да - это - правильное направление.
Правда, "автоматизированная программа, которая подбирает детали и стоимость" - это обычный запрос на SQL. ))
Вообще, для полноценной автоматизации, надо также подумать о начислении и выплате зарплаты сотрудникам, платежи от клиентов, платежи поставщикам за запчасти и т.д.

Поискать, как писали до вас. ))
Я могу подсказать, как я бы решал подобную задачу в реальной жизни. Взял бы https://www.microsoft.com/en-ww/microsoft-365/access или что то похожее, набросал бы несколько таблиц, форм, запросов - и это работало бы.
Но чего хотят ваши преподаватели - сложно сказать.