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 is a list of lists?
Explain the Complete structure of hashmap along with the basic coding of the hashmap internal implementation.
Can we increase the size of statically allocated array?
Can treeset contain null?
What is data structure geeksforgeeks?
Define separate chaining?
List the abstract operations in the set?
Describe the level term in a tree.
What is a data structure? What are the types of data structures? Briefly explain them
Define distributed query and linked server?
What is difference between treeset hashset linkedhashset?
Is list an array?
Define an algorithm. What are the properties of an algorithm? What are the types of algorithms?
What is the difference between an array and vector?
What is the difference between array and list?