How would you sort a linked list?

Answer Posted / touchriverian

using merge sort.

http://www.chiark.greenend.org.uk/~sgtatham/algorithms/listsort.html

Is This Answer Correct ?    9 Yes 3 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Differentiate between push and pop?

661


State the different ways of representing expressions?

691


Explain binary searching, Fibonacci search.

540


Can we add or delete an element after assigning an array?

660


How do you find the number of comparisons in bubble sort?

506






How do you sort elements in an arraylist?

463


What is the use of data structure in real life?

489


How would you sort words in a large file?

546


Can arraylist hold duplicates?

480


what is the primary advantage of a linked list?

929


What are sorting algorithms used for?

520


What is scalar example?

514


Explain stacks and queues in detail.

596


You are given a singly linked list. How would you find out if it contains a loop or not without using temporary space?

683


Explain the internal working of a hash map?

500