Algorithms for the calculation of the continuous cubic polynomial splines of the maximum defect are considered. The behavior of constants and the Lebesgue functions for cubic polynomial splines in the case of non-uniform condensing grids are discussed. The algorithm is proposed for constructing an irregular grid consistent. This grid provides the minimum error when the left, the right, or the middle cubic polynomial splines.