[Haskell-cafe] List spine traversal
geoffrey.marchant at gmail.com
Mon Jun 29 22:36:12 EDT 2009
I think I can see the point of forcing a list without forcing the actual
data, but is there a way to do this that works on circular lists as well?
On Mon, Jun 29, 2009 at 3:30 AM, Ketil Malde <ketil at malde.org> wrote:
> Deniz Dogan <deniz.a.m.dogan at gmail.com> writes:
> > What is the spine of a list? Google seems to fail me on this one.
> A (single-linked) list can be seen as a set of cons cells, where each
> cell contains two pointers, one to the next cons cell, and one to the
> cell's data contents ('car' and 'cdr' in Lisp parlance).
> The spine of the list is the cons cells and the next pointers, that
> is, the structure of the list, but not the actual data contained in
> If I haven't seen further, it is by standing in the footprints of giants
> Haskell-Cafe mailing list
> Haskell-Cafe at haskell.org
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Haskell-Cafe