Results 1 to 2 of 2

Thread: sorting a linked list

  1. Feb 6th, 2002, 12:59 AM #1
    bob323
    bob323 is offline

    Thread Starter
    Addicted Member
    Join Date
    Aug 2000
    Posts
    183

    sorting a linked list

    Not sure how to approach this one, I have a double linked list with one field in it- a char * that contains the file name (and of course a pointer to the previous and next segments) Now I want to sort alphabetically as I am adding to this linked list, or once when it is all done. Any suggestions or code anyone can contribute??
    Much appreciated
    Reply With Quote Reply With Quote
  2. Feb 6th, 2002, 10:29 AM #2
    kedaman
    kedaman is offline
    transcendental analytic kedaman's Avatar
    Join Date
    Mar 2000
    Location
    0x002F2EA8
    Posts
    7,221
    insertion sort to sort an unsorted list
    binary search to add an element to a sorted list
    they should be posted somewhere on these forums but I think you'll find easier by searching on google
    Use
    writing software in C++ is like driving rivets into steel beam with a toothpick.
    writing haskell makes your life easier:
    reverse (p (6*9)) where p x|x==0=""|True=chr (48+z): p y where (y,z)=divMod x 13
    To throw away OOP for low level languages is myopia, to keep OOP is hyperopia. To throw away OOP for a high level language is insight.
    Reply With Quote Reply With Quote
« Previous Thread | Next Thread »

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

Forum Rules


Click Here to Expand Forum to Full Width