how to create a sorted linked list function by using priority queues

Question

1.00/5 (2 votes)

See more:

i mean sort each element by giving them priority in linked list class, if one element is sorted first than set it to the beginning of the queue i tried but didn't get that result

Posted 1-Dec-11 9:14am

saniaali

Add a Solution

Comments

Sergey Alexandrovich Kryukov 1-Dec-11 15:42pm

Not a question. This approach does not seem to have much sense.
Further discussion is possible only if your share your ultimate goals.
--SA

Philippe Mori 1-Dec-11 19:53pm

Give us the class name you are using. A LinkedList is not a priority queue. Maybe are you talking about a sorted list? As far as I known, there is not priority queue in .NET (except if you use STL/CLR).

Anyway, you should give us your source code so we would see what you are trying to do.

There are thousand of ways of doing bad code so if your actual code does not works, we cannot guess what is your code and thus cannot help you much.

And if you were really using a priority queue and the code is correct then it would works.

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

BillWoodruff · Answer 1 · 2011-12-01T15:56:00

Solution 1

CodeProject is your friend: see: "Priority queue in C# with the help of heap data structure" by Alexey Kurakin, May 2011[^].

I'd decompose your solution into two parts: one implementing a priority queue, and then the task of creating/refreshing a Linked List sorted based on the priority queue.

Posted 1-Dec-11 15:56pm

BillWoodruff

Updated 2-Dec-11 10:41am

v2