Hi All,
Is there a name for a linked list type structure where the head and tail nodes link to each other? In such a list you can obviously iterate through it forever as it double backs on itself.
Was just wondering.
+5
A:
Yes, it's called a circular list.
(Anders Hejlsberg's favorite data structure is a circular linked list)
Nick D
2009-09-14 10:46:03
That nist.gov page is very useful. I have not seen it before.
RichardOD
2009-09-14 10:51:16
I found http://www.itl.nist.gov/div897/sqg/dads/ "Dictionary of Algorithms and Data Structures" ~2 years ago -- good site.
Nick D
2009-09-14 10:56:32