conio.hはWindows用のヘッダファイルで、Linux上でgetch()を使いたいならcurses.hをインクルードすべきか、getch()と同様の機能を持つfgetc()を使うべきである、という認識であっているのでしょうか……


何か足りないファイルがあり、それがどのパッケージに属するか調べたい場合は、Ubuntu Packages Searchが便利ですよ。今回の場合、curses.hで検索すると、      libncurses5-devをインストールすれば良さそうな事がわかります。