In this paper discrete functions associated with a linear difference operatorL are constructively defined so as to parallel the development of continuousL-splines. The discrete analogoues of the various types of interpolatory splines are given, along with summation relations, minimum norm property and best approximation property. Some simple examples and possible applications are also presented.