A theoretical investigation has been made on the Dust ion-acoustic (DIA) Gardner solitons (GSs) and double layers (DLs) in electronegative plasma consisting of inertial positive and negative ions, super-thermal (kappa distributed) electrons, and negatively charged static dust. The standard reductive perturbation method is employed to derive the Korteweg-de Vries (K-dV), modified K-dV (mK-dV), and standard Gardner equations, which admits solitary waves (SWs) and DLs solutions. It have been found that GSs and DLs exist for α around its critical value α c , where α c is the value of α corresponding to the vanishing of the nonlinear coefficient of the K-dV equation. The parametric regimes for the existence of both the positive as well as negative SWs and negative DLs are obtained. The basic features of DIA SWs and DLs are analyzed and it has been found that the polarity, speed, height, thickness of such DIA SWs and DLs structures, are significantly modified due to the presence of two types of ions and spectral index (κ) of super-thermal electrons. It has also been found that the characteristics of DIA GSs and DLs, are different from that of the K-dV solitons and mK-dV solitons. The relevance of our results to different interstellar space plasma situations are discussed.