Recent studies show that a broad category of materials share "nonclassical" nonlinear elastic behavior much different from "classical" (Landau-type) nonlinearity. Manifestations of "nonclassical" nonlinearity include stress-strain hysteresis and discrete memory in quasistatic experiments, and specific dependencies of the harmonic amplitudes with respect to the drive amplitude in dynamic wave experiments, which are remarkably different from those predicted by the classical theory. These materials have in common soft "bond" elements, where the elastic nonlinearity originates, contained in hard matter (e.g., a rock sample). The bond system normally comprises a small fraction of the total material volume, and can be localized (e.g., a crack in a solid) or distributed, as in a rock. In this paper a model is presented in which the soft elements are treated as hysteretic or reversible elastic units connected in a one-dimensional lattice to elastic elements (grains), which make up the hard matrix. Calculations are performed in the framework of the local interaction simulation approach (LISA). Experimental observations are well predicted by the model, which is now ready both for basic investigations about the physical origins of nonlinear elasticity and for applications to material damage diagnostics.