Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...

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


Please Help Members By Posting Answers For Below Questions

How remove all from arraylist?

880


What is meant by ordered and sorted in collections?

844


What is queue in data structure?

904


How do I use quick sort?

803


Write a Program for Reverse a linked list.

899


Who invented quicksort?

886


Can treemap have duplicate values?

823


Explain binary searching, Fibonacci search.

901


Define a linear and non linear data structure.

918


Name few collections map implementations?

841


Does concat mutate array?

861


Is duplicate allowed in hashmap?

1020


What do you mean by spanning tree?

1017


Define Data Structures?

918


Why entry interface is used in map?

883