Interested to Buy Any Domain ? << Click Here >> for more details...
applications of linked lists and mostly used linked list?
- 3 Answers
- 6539 Views
- I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
to implement other data structure such as
stack,queues,trees,graphetc
to maintain directory of name.
perform arithmetic operation on long integers.
to manipulate polynomials.
to represent sparse matrices
most used link list are:-
1 linear l_l.
2 doubly L_L.
3 circular L_L.
| Is This Answer Correct ? | 10 Yes | 1 No |
Answer / 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 |
Answer / ash
used in gamming application and file system in operation system.
| Is This Answer Correct ? | 3 Yes | 0 No |
List out the basic operations that can be performed on a stack?
How do you empty an arraylist?
What sort does arrays sort use?
What is the easiest sorting method to use in data structures?
Which is faster quick sort or merge sort?
What are the operations that can be performed on a stack?
Explain the Complete structure of hashmap along with the basic coding of the hashmap internal implementation.
which is the simplest file structure? (Sequential, indexed, random)
What is time complexity of hashmap?
What are the advantages of linked list over an array?
What is a Queue? Explain its operation with example?
If you are using c language to implement the heterogeneous linked list, what pointer type should be used?
Windows 
