Re: Even a directory is just a dynamic array of " file " entries.
No, linked list is a list. A data structure with multipe embedded
pointers per node is not a [linked] list (with the sole exception of
the doubly-linked list as it has forward and backward pointers).
It can be a tree or a graph, depending on whether there are loops
in the data structure. The defining property of a list is it's linear,
e.g. single dimensional.
--
=====================================
Alexander Nickolov
Microsoft MVP [VC], MCSD
email: agnickolov@mvps.org
MVP VC FAQ: http://vcfaq.mvps.org
=====================================
"Ulrich Eckhardt" <eckhardt@satorlaser.com> wrote in message
news:gj47t4-em4.ln1@satorlaser.homedns.org...
Jeff?Relf wrote:
You ( Mr. Eckhardt ) told me:
" Suggesting anyone use this or that for storing their data is still a
stupid idea when you don't know how the data is used, something which
everyone ( foremost, I'm afraid, you Jeff ) forgot completely. c'mon ".
Does this have any meaning in the context of what follows?
I'd love to know exactly who employs a " threaded stack " and why;
but no one can tell me, obviously.
Well, the term threaded stack hasn't come up here yet, so it's hard to
even
tell what you mean with it.... (Note: I'm convinced this wouldn't happen
if
you quoted text you're referring to instead of paraphrasing it.)
Even a directory is just a dynamic array of " file " entries
( some of which point to other such arrays );
so even the so-called " root " is not a linked-list !
A heterogeneous structure containing data and links to further such
structures is a linked list, though the latter term is typically used when
it only contains a single data element. That's CS 101 that even I know.
*sigh*
Uli