Re: Help: my list adt is broken

[schwarza@gdls.com]

From: "chris.danx" <chris.danx@ntlworld.com>


Actually, it isn't a homework assignment!

  <sigh> I always get in trouble when I jump to contusions. Sorry!

  [1] Algorithms for linked lists are standard fare in textbooks
      on Data Structures and on Algorithms (and sometimes on
      Compiler Design). I assume that you have them and have
      looked at them. Mine are old (old ... old - but still good.)
  [2] There are a number of Ada implementations of the C Standard
      Template Library (?) STL. If you are interested I'll try to
      find some URL's and send them to you.
  [3] I have a full implementation of SLIP, a really full implementation
      of doubly linked lists akin to LISP, written in C and Ada83,
      both languages without class. And, I have a word document which
      is a retyped version (with diagrams) of a SLIP description
      written in Sammett's book "Programming Languages", 1967. The
      book stuff is excellent. My internal documentation is almost
      non-existent. If you'd like, I'll send the whole nine yards
      to you - tho' I advise a shovel for the dirt.

      (There are some reasonable extensions yet to be done that have
      been on my 'wannado' list for years - hint, hint, hint. One is
      an implementation for dynamic memory management. Because the
      'language' is written as an API it is really not possible to
      write something for dynamic memory management (with garbage
      collection) but that doesn't mean that something can't be
      done.)

  Other than that, nothing. Sorry.

art