Interested to Buy Any Domain ? << Click Here >> for more details...
applications of linked lists and mostly used linked list?
- 3 Answers
- 6677 Views
- I also Faced
- E-Mail Answers
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 all the classes and interfaces that are available in the collections?
What is mean by selection sort?
What are the different types of data type?
What are the scenarios in which an element can be inserted into the circular queue?
What is sorting problem?
What are the basic data structures?
Is duplicate allowed in hashmap?
Is set sorted?
What is mergesort and hashtable?
How to show internal storage representation of data structure in RDBM?
What happens if we try to insert duplicate key in hashmap?
What are the collision resolution methods?
State the difference between stacks and linked lists?
What is the space complexity of quicksort?
Explain the difference between a list and array.
