Thread: Singly Linked List Quicksort

  1. #1
    Registered User
    Join Date
    Feb 2003

    Singly Linked List Quicksort

    Is there a way to sort via a quicksort a singly linked list.

  2. #2
    Confused Magos's Avatar
    Join Date
    Sep 2001
    Everything's possible, but I believe it would be alot easier to use a double linked list.

    Give a man a fish and you feed him for a day.
    Teach a man to fish and you feed him for a lifetime.

  3. #3
    Registered User
    Join Date
    Feb 2003
    This is the basic sturcture for my sturcutre for my linked list, I am in desperate need of some help on an algortim that could quicksort by the year. Ive tried many things but I can't get an algoritm to work, any links to examples or code will be of great help. Ive tried google, I've tried books but none have helped me, Thank you.

    class Part
    string Make;
    string Model;
    string PartType;
    int Year;
    string PartCode;
    float Cost;

    Part* next;

    Part(string, string, string, int, string, float, Part*);

  4. #4
    Redundantly Redundant RoD's Avatar
    Join Date
    Sep 2002
    Code tags are a beautiful thing. I agree with magos that a double would be easier.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Reverse function for linked list
    By Brigs76 in forum C++ Programming
    Replies: 1
    Last Post: 10-25-2006, 10:01 AM
  2. Anyone good with linked list.....I am not....
    By chadsxe in forum C++ Programming
    Replies: 11
    Last Post: 11-10-2005, 02:48 PM
  3. How can I traverse a huffman tree
    By carrja99 in forum C++ Programming
    Replies: 3
    Last Post: 04-28-2003, 05:46 PM
  4. Contest Results - May 27, 2002
    By ygfperson in forum A Brief History of
    Replies: 18
    Last Post: 06-18-2002, 01:27 PM
  5. singly linked list
    By clarinetster in forum C Programming
    Replies: 2
    Last Post: 08-26-2001, 10:21 PM