How would you sort a linked list?

Categories >> Software >> Operating Systems >> Data Structures
Suggest New Category

Question Posted / guest

5 Answers
11584 Views
I also Faced
E-Mail Answers

Answers were Sorted based on User's Feedback

How would you sort a linked list?..

Answer / touchriverian

using merge sort.

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

Is This Answer Correct ?

9 Yes

3 No

How would you sort a linked list?..

Answer / ashok

there is no answer

Is This Answer Correct ?

2 Yes

1 No

How would you sort a linked list?..

Answer / ramesh

I think insertion sort will perform better

Is This Answer Correct ?

3 Yes

3 No

How would you sort a linked list?..

Answer / sdfg

write an insert in order function where it traverse the list until it finds a greater element and put it before it.
create a new list and insert all items in the old list to the new list using the InsertInOrder function

Is This Answer Correct ?

0 Yes

0 No

How would you sort a linked list?..

Answer / deepak pareek

I THINK....selection sort is the better way to sort the
link list.

Is This Answer Correct ?

1 Yes

2 No

Post New Answer

More Data Structures Interview Questions

What are the tasks performed during preorder traversal?

0 Answers

Is hashtable better than dictionary?

0 Answers

Explain the uses of b+ tree.

0 Answers

Explain the expression trees?

0 Answers

Is selection sort greedy?

0 Answers

State the rules to be followed during infix to postfix conversions?

0 Answers

Is copyonwritearraylist thread safe?

0 Answers

Describe the complexity of Binary search

0 Answers Honeywell, Zomato,

What is the space complexity of quicksort?

0 Answers

What are the advantages of selecetion sort?

0 Answers

What are the four types of variables?

1 Answers

Name the areas in which you can apply data structures extensively?

0 Answers Accenture,

For more Data Structures Interview Questions Click Here