Quick Sort on Doubly Linked List – Doubly Linked List – The partition function for linked list is also similar to partition for arrays.
quicksort linked list
2 Articles
2
QuickSort on Singly Linked List – Searching and sorting – Quick Sort on Doubly Linked List is discussed here.In Singly linked list was given as an exercise. Following is C++ implementation for same.