Du hast ein Ubuntu und weißt nicht mal, wie die Paketverwaltung heißt?
Nichts für ungut, aber du solltest dich vielleicht mal in Linux einarbeiten...
Um unter Linux eine SDL-Anwendung zu kompilieren, müssen die statischen SDL-Bibliotheken installiert sein. Das Paket dafür heißt libsdl1.2debian-dev. Wenn du die Anwendungen nicht nur kompilieren, sondern auch ausführen willst, musst du noch libsdl1.2debian-all installieren.
Achja, der Befehl dafür lautet: apt-get install paketname
Und davor solltest du noch ein apt-get update machen