Вам нужна библиотека libpng для разработчиков. У меня это libpng12-dev
PNG library - development (Ubuntu 14.04). Она содержит заголовочные и другие файлы, необходимые для компиляции приложений с поддержкой этой библиотеки. Когда установите, то включите ее заголовочный файл в программу директивой include и затем слинкуете. А вообще детали установки и имена пакетов сильно зависят о дистрибутива.
Вот пример ее использования на "С" - чтение и запись png-файла с помощью libpng.
пример
PS инстукция по сборке дана для OS X ! Не перепутайте. У вас Ubuntu. Ну а язык "С" - он везде "С".
PPS Раз вы поменяли вопрос - добавлю тогда - заходите в центр приложений и все ставите оттуда. Или используйте synaptic (apt-get) - там все автоматизировано. Что уж проще.