OS Data Structures Question:
Download Questions PDF

Tell me applications of linked lists and mostly used linked list?

Answer:

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..!

Download OS Data Structures Interview Questions And Answers PDF

Previous QuestionNext Question
What are input function and output function in c language?Explain simple algorithm for bubble sort?