home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / alt / msdos / programm / 2955 < prev    next >
Encoding:
Internet Message Format  |  1992-12-15  |  2.3 KB
  1. Xref: sparky alt.msdos.programmer:2955 comp.os.ms-windows.programmer.tools:1707 comp.os.msdos.programmer:11409 comp.sys.ibm.pc.programmer:652
  2. Path: sparky!uunet!munnari.oz.au!bruce.cs.monash.edu.au!monu6!escargot!minyos.xx.rmit.OZ.AU!rcskb
  3. From: rcskb@minyos.xx.rmit.OZ.AU (Kendall Bennett)
  4. Newsgroups: alt.msdos.programmer,comp.os.ms-windows.programmer.tools,comp.os.msdos.programmer,comp.sys.ibm.pc.programmer,comp.windows.ms.programmer
  5. Subject: Re: Linked Lists...
  6. Date: 15 Dec 1992 12:16:02 GMT
  7. Organization: RMIT Computer Centre
  8. Lines: 27
  9. Message-ID: <1gkia2INN31u@escargot.xx.rmit.OZ.AU>
  10. References: <Bz22nn.7tp@world.std.com> <1992Dec11.080213.6552@ugle.unit.no> <11DEC199208185618@trentu.ca>
  11. NNTP-Posting-Host: minyos.xx.rmit.oz.au
  12.  
  13. cclark@trentu.ca (J. Chris Clark) writes:
  14.  
  15. >In article <1992Dec11.080213.6552@ugle.unit.no>, mariusk@solan.unit.no (Marius Kjeldahl) writes...
  16. >>You should look into the CLASSLIB objects. I think they've got the most
  17. >>usual lists, stacks, heaps and more adt covered in CLASSLIB. OWL for instance
  18. >>uses CLASSLIB.
  19.  
  20. >Specifically, it's called the "container class library".  I looked at it
  21. >once, considered using it, then decided that the overhead (probable run-time
  22. >and my learning/frustration time) wasn't worth it for a doublly-linked list
  23. >and I wrote the procedures in about an hour.
  24.  
  25. Actually, a good implementation of linked lists as a C++ class (forget
  26. the whole concept of a container class library and go back to the old
  27. concept of an ADT), can be more efficient than a set of nice routines
  28. in C. Of course programmer's in C tend to write linked list code
  29. inline anyway, using pointer arithmetic, but a C++ class can really
  30. help to take the load of using lists etc.
  31.  
  32. +------------------------------------------+-------------------------------+
  33. | Kendall Bennett                          | Internet:                     |
  34. | RMIT Advanced Computer Graphics Centre   | kjb@citri.edu.au              |
  35. | CITRI Building, 723 Swanston Street      | rcskb@minyos.xx.rmit.oz.au    |
  36. | Carlton Victoria 3053 AUSTRALIA.         |                               | 
  37. +------------------------------------------+-------------------------------+
  38. | CoSysop (Bossman), PC Connection Australia:               +61 3 688 0909 |
  39. +--------------------------------------------------------------------------+
  40.