C#•3y ago

How to sort a linked list

I have a coding problem that requires me to sort an task that uses priority number and duedate. the higher the priority it should be infront. If it is an tie the closet date to now should be infront. this is my method for listing the tasks

mtreit•11/4/23, 8:32 PM

How big is the list?

Dr. WilsonOP•11/4/23, 8:41 PM

its dynamic. I really dont know how to explain it. there is not really a list but like you add as many values as you want

Dr. WilsonOP•11/4/23, 8:42 PM

Dr. WilsonOP•11/4/23, 8:43 PM

i could be one or three

mtreit•11/4/23, 8:43 PM

It sounds like maybe you should be using a priority queue instead of a linked list?

mtreit•11/4/23, 8:43 PM

If you do need to sort it, you can probably just use a simple bubble sort - even though that's normally a terrible sorting algorithm, if the list is not going to be very large it might be fine.