DaniWeb Forum Index > Software Development > C

How Can I Sort a Doubly Linked List Queue?

•

Join Date: Feb 2005

Posts: 21

Reputation: compshooter is an unknown quantity at this point

Solved Threads: 0

compshooter compshooter is offline

Offline

Newbie Poster

How Can I Sort a Doubly Linked List Queue?

Apr 19th, 2005

I have three doubly linked list queues and I need to sort them based on a variable that each object has namely its job length. I am attempting to code for a shortest job first processing program. I already have most of the program complete but now I need to sort the queues so the shortest jobs are first in line.

What would be the best/easiest/least amount of code way to sort these queues?

thank you!

•

Join Date: Sep 2004

Posts: 8,313

Reputation: Narue has a reputation beyond repute

Solved Threads: 824

Narue

Offline

Code Goddess

Re: How Can I Sort a Doubly Linked List Queue?

Apr 19th, 2005

The easiest way would be to maintain a sorted list as items are entered, then have the list take on queue behavior after all items have been entered. Is this a suitable solution?

In case you were wondering, yes, I do hate you.