home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / lang / c / 12285 < prev    next >
Encoding:
Internet Message Format  |  1992-08-13  |  869 b 
  1. Path: sparky!uunet!mcsun!uknet!axion!merlin!pkeddie
  2. From: pkeddie@axion.bt.co.uk (Paul Keddie)
  3. Newsgroups: comp.lang.c
  4. Subject: sort routines
  5. Message-ID: <1992Aug13.170424@axion.bt.co.uk>
  6. Date: 13 Aug 92 16:04:24 GMT
  7. Sender: news@axion.bt.co.uk
  8. Reply-To: pkeddie@axion.bt.co.uk (Paul Keddie)
  9. Organization: British Telecom Research Labs
  10. Lines: 14
  11.  
  12.  
  13. How do people sort a single linked list in a C program ? I know there
  14. is thw qsort routine but that seems to assume you know the maximum possible
  15. size of the list. 
  16.  
  17. Do you just have to resort to writing your own routine, and if so which is the
  18. best for a single linked list data structure (insertion,bubble.etc).
  19.  
  20. Cheers Paul
  21. Software Maintenance Group, Software Technology Division, BT
  22. Research Labs, Martlesham Heath, Ipswich, IP5 7RE, UK
  23. E-mail:  pkeddie@axion.bt.co.uk
  24. Phone:  +44 473 649154
  25. Fax:    +44 473 643019 
  26.