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
What are the advantages of binary search over linear search?
What is significance of ” * ” ?
How do I sort a hashmap key?
What does bubble sort do?
Which language is best for data structures?
Which is faster arraylist or hashmap?
Why do we need sorting algorithms?
Are hash tables ordered?
Which interfaces are implemented by linkedhashset?
What are common data structures?
What is sorting in data structure?
What is bubble sort and selection sort?
How do you find the complexity of a bubble sort?
What is sequential mapping in data structure?
What are the types of binary tree?