While a bad conduct or “other than honorable” discharge might prevent you from reenlisting, a general discharge would likely allow you to reenlist, depending on the branch of service.