Linuxで「インストールプログラム」を生成する方法は？

Linuxディストリビューションが2つ以上あるため、パッケージ管理ソリューションも2つ以上あります。アプリケーションインストーラの作成は、ターゲットシステムよりもターゲットの顧客に依存していると思います。

1. 確認済みのLinuxユーザー用のインストーラを作成する場合は、ソースtarballで十分です。
2. デスクトップユーザーまたは未確認のLinuxユーザーをターゲットにしている場合は、DEBを作成してください。そしてRPMパッケージ。これら2つのパッケージ管理ツールは、主要なLinuxディストリビューションをカバーしています。

また、Linuxにソフトウェアをインストールするとどうなりますか？

ソースコードtarballには実際には何もありません。ユーザーはアプリケーションの実行に失敗せずにソースアーカイブをコンパイルし、依存関係（ライブラリなど）を特定するだけです。

DEBおよびRPM（および他のパッケージ管理ツール）の場合、必要な依存関係とインストール操作を決定するプロセスは完全にパッケージ管理ツールによって管理されます（依存関係をダウンロードするにはインターネット接続が必要です）。パッケージ管理ツールは、インストールされたばかりのアプリケーションとすべての依存関係をローカルレジストリシステムに登録する役割を担うため、後で必要に応じて再インストールする必要はありません。

ウィキペディア

DEB：Debianパッケージファイル。 apt は Debian のパッケージ管理ツールです。

RPM：RedHatパッケージマネージャファイル。パッケージ管理ツールも同じ名前を持ちます。