On the algebraic structure of higher-spin field equations and new exact solutions