applications of linked lists and mostly used linked list?
Answer Posted / sreejith menon
Used mainly to represent elements in a dynamic environment where it is added on an ad-hoc basis.
Especially in the cases where the total number of elements in the list cannot be pre-decided, linked lists are used. This does not lead to space insufficiency or space wastage as in case of arrays.
For eg. The no. of terms in a order-n polynomial varies greatly, using an array to store the co-efficients is an inefficient methods. If the array size is declared 100, a quadratic equation will use just 3 index and the rest 99 will be wasted. While for a sine or cosine series (from x to infinity) an overflow error might occur..!
| Is This Answer Correct ? | 4 Yes | 1 No |
Post New Answer View All Answers
How remove all from arraylist?
What is meant by ordered and sorted in collections?
What is queue in data structure?
How do I use quick sort?
Write a Program for Reverse a linked list.
Who invented quicksort?
Can treemap have duplicate values?
Explain binary searching, Fibonacci search.
Define a linear and non linear data structure.
Name few collections map implementations?
Does concat mutate array?
Is duplicate allowed in hashmap?
What do you mean by spanning tree?
Define Data Structures?
Why entry interface is used in map?