This paper solves the problem of designing an exact RLS lattice (or order-recursive) algorithms for adaptive filters that do not involve tapped-delay-line structures. As a special case, an exact RLS Laguerre lattice filter is obtained.