Public restrooms in Alabama could soon be equipped with adult-size changing tables if lawmakers approve of a new bill.