Re: Interesting article by Joel Spolsky: The Perils of JavaSchools

On Thu, 19 Jan 2006 21:17:04 +0000, Richard Harter wrote:

> On Thu, 19 Jan 2006 20:17:02 +0000, Ben Bacarisse <ben.usenet@xxxxxxxxx>
> wrote:
>
>>Much better to do as Richard Harter has done and limit the defintion of
>>linked lists. I don't know if there is any authority for such a
>>definition. If I'd thought there were, I'd have gone that route and then
>>I'd never have used the clumsy "linked lists in their most liberal form"
>>pharse.
>
> A reasonably authoritative definition is given at
> http://www.nist.gov/dads/HTML/linkedList.html as
> "A list implemented by each item having a link to the next item." which is
> quite straight forward.

Excellent reference. Sadly, it seems to suggest explicitly that
a circular list is a kind of linked list. I may be miss-reading it, but
that is what I take the "(... is a kind of me)" to mean.

Had I said in some earlier post "a linked list always has a first element"
I can image I'd have been jumped on, and I am not sure this reference
would have silenced the throng.

Anyway, I do not want to start a new sub-sub-thread. I agree with you.
This is the usage I prefer and everything else should be clearly
qualified.

--
Ben.

.

Relevant Pages

  • Re: Interesting article by Joel Spolsky: The Perils of JavaSchools
    ... I don't know if there is any authority for such a ... >I'd never have used the clumsy "linked lists in their most liberal form" ... A reasonably authoritative definition is given at ... Richard Harter, cri@xxxxxxxx ...
    (comp.programming)
  • Re: Linked list
    ... > preparing for an interview. ... > The only reference MSDN gives for using ILIST is for the Listbox control. ... for linked lists ...
    (microsoft.public.dotnet.languages.csharp)
  • Re: the garbage collector
    ... > Linked lists are still possible. ... Each node object would hold a reference ... If the garbage collector at some point decides ...
    (alt.comp.lang.borland-delphi)
  • Re: passing char arrays by reference
    ... There are other contexts in which "pointer" and ... pass by reference. ... you can implement linked lists by careful use of pointers. ... Linked lists, I'll grant you - but pass-by-reference in C? ...
    (comp.lang.c)
  • Re: passing char arrays by reference
    ... There are other contexts in which "pointer" and ... You can pass a reference in C, ... Similarly, C doesn't directly support linked lists, but you can ...
    (comp.lang.c)