Interested to Buy Any Domain ? << Click Here >> for more details...
applications of linked lists and mostly used linked list?
- 3 Answers
- 6843 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 is list and its types?
Which data structure is used in arraylist?
How to create an Array?
List the data structures which are used in hierarchical data model.
Are linked lists considered linear or non-linear data structure?
What is the difference between length () and size () of arraylist?
What is vector and types of vector?
Given an array of integers, devise a program to replace every element with the next greatest element on the right side in the array. Also, replace the last element with 5 as there no element on the right side of it.
How do you assign an address to an element of a pointer array ?
What is the use of prototype?
What are the types of linked list?
Is treeset synchronized?
What are the different data structures?
What is the difference between hashset and hashmap?
If you have to store one lakh objects, what will be a better option- a hash map or an array list?
