Posts by openuser

You can refer this article for all operations on circular linked list...
http://www.openasthra.com/c-tidbits/circular-linked-lists/

Thanks.

this was migrated to http://www.cpp-programming.net/c-tidbits/circular-linked-lists/ just mentioning again for benefit of others

I had a look at that link and I'm afraid to tell you that it is of very poor quality. The spelling is horrible, and in fact it does NOT really implement list-based-quicksort.

I can clearly see it is manipulating linked list links

In fact I think that the implementation on that site is about O(n^3) or N-cubed. Not to mention it is far longer than it should be for this algorithm.

where is the O(n^3) coming out there in the algo, I'm not convinced.

Perhaps you would consider taking a look at a page from my own personal site which I am currently putting together, instead: <URL snipped>

I would like to see your algo but, URL was snipped, I do not know the reason.

You can refer this article for all operations on circular linked list...
http://www.openasthra.com/c-tidbits/circular-linked-lists/

Thanks.

I came across a simple way of quicksorting linked list which is same as iterative version of quicksort for arrays...
http://www.openasthra.com/c-tidbits/sorting-a-linked-list-with-quicksort-simple-algorithm/
worth a look...

Let me know if you have any other simple algorithm for QuickSort (for sorting linked lists), should be easy to understand...

Thanks.