Quick question on sorting a singly linked list

This is a discussion on Quick question on sorting a singly linked list within the C++ Programming forums, part of the General Programming Boards category; Can someone tell me which type of sort is good for sorting a singly linked list holding character strings in ...

  1. #1
    Ham
    Ham is offline
    Registered User
    Join Date
    Sep 2001
    Posts
    14

    Quick question on sorting a singly linked list

    Can someone tell me which type of sort is good for sorting a singly linked list holding character strings in their nodes? Some sorts are better than others in different situations but I keep hearing that mergesort is better than quicksort for sorting linked lists. Can someone care to elaborate?

  2. #2
    Banned Troll_King's Avatar
    Join Date
    Oct 2001
    Posts
    1,784
    Algorithms in C++ 3rd edition
    Robert Sedgewick
    0201350882

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Unknown memory leak with linked lists...
    By RaDeuX in forum C Programming
    Replies: 6
    Last Post: 12-07-2008, 04:09 AM
  2. linked list question
    By mikeman in forum C Programming
    Replies: 1
    Last Post: 11-30-2008, 01:56 PM
  3. sorting a singly linked list
    By jou00jou in forum C Programming
    Replies: 2
    Last Post: 03-08-2008, 04:22 PM
  4. Replies: 11
    Last Post: 01-02-2006, 04:46 PM
  5. linked list stack question
    By Drew in forum C++ Programming
    Replies: 2
    Last Post: 09-11-2003, 06:05 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21