home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / alt / msdos / programm / 2998 < prev    next >
Encoding:
Internet Message Format  |  1992-12-23  |  2.1 KB
  1. Xref: sparky alt.msdos.programmer:2998 comp.os.ms-windows.programmer.tools:1811 comp.os.msdos.programmer:11589 comp.binaries.ibm.pc.d:4270
  2. Path: sparky!uunet!mcsun!news.funet.fi!uta!kielo.uta.fi!ps
  3. From: ps@uta.fi (Pertti Suomela)
  4. Newsgroups: alt.msdos.programmer,comp.os.ms-windows.programmer.tools,comp.os.msdos.programmer,comp.binaries.ibm.pc.d,comp.windows.ms.programmer
  5. Subject: Re: Linked Lists...
  6. Message-ID: <PS.92Dec23114213@pellava.uta.fi>
  7. Date: 23 Dec 92 09:42:13 GMT
  8. References: <Bz22nn.7tp@world.std.com> <1992Dec11.080213.6552@ugle.unit.no>
  9.     <11DEC199208185618@trentu.ca> <1gkia2INN31u@escargot.xx.rmit.OZ.AU>
  10. Sender: news@uta.fi
  11. Organization: Tampere University, Finland
  12. Lines: 27
  13. Nntp-Posting-Host: pellava
  14. In-reply-to: rcskb@minyos.xx.rmit.OZ.AU's message of 15 Dec 92 12:16:02 GMT
  15.  
  16. In article <1gkia2INN31u@escargot.xx.rmit.OZ.AU> rcskb@minyos.xx.rmit.OZ.AU (Kendall Bennett) writes:
  17.  > cclark@trentu.ca (J. Chris Clark) writes:
  18.  > >In article <1992Dec11.080213.6552@ugle.unit.no>, mariusk@solan.unit.no (Marius Kjeldahl) writes...
  19.  > >>You should look into the CLASSLIB objects. I think they've got the most
  20.  > >>usual lists, stacks, heaps and more adt covered in CLASSLIB. OWL for instance
  21.  > >>uses CLASSLIB.
  22.  
  23.  > >Specifically, it's called the "container class library".  I looked at it
  24.  > >once, considered using it, then decided that the overhead (probable run-time
  25.  > >and my learning/frustration time) wasn't worth it for a doublly-linked list
  26.  > >and I wrote the procedures in about an hour.
  27.  
  28.  > Actually, a good implementation of linked lists as a C++ class (forget
  29.  > the whole concept of a container class library and go back to the old
  30.  > concept of an ADT), can be more efficient than a set of nice routines
  31.  > in C. Of course programmer's in C tend to write linked list code
  32.  > inline anyway, using pointer arithmetic, but a C++ class can really
  33.  > help to take the load of using lists etc.
  34.  
  35. The implementation of lists in CLASSLIB is quite braindead. For
  36. example, you cannot insert or delete items in the middle of the list.
  37. I cannot imagine any use for such a list.
  38. --
  39. Pertti Suomela
  40.  
  41. Internet: ps@uta.fi
  42. X.400:    G=Pertti S=Suomela O=uta ADMD=fumail C=fi
  43.