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

Tell us what are some differences between a linked list and an array?

Answer Posted / Abhinav Kumar Srivastav

Arrays and linked lists are both data structures used to store collections of elements, but they differ in their implementation and performance characteristics. An array is a contiguous block of memory where each element has a fixed offset from its address. Arrays offer constant time O(1) access to elements using indexing, but have limitations on dynamic size changes as they require reallocating memory. A linked list, on the other hand, consists of nodes that store data and references to the next node in the sequence. Linked lists allow for dynamic insertion and deletion of elements with average time complexity O(1) for insertions at the end (append) and O(n) for insertions at arbitrary positions or deletions, but have slower access times due to the need to traverse through nodes.

Is This Answer Correct ?    0 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What are standardization and normalisation? Give one advantage of each over the other?

74


Tell us do you have research experience in machine learning?

150


Do you have research experience in machine learning?

73


Tell me what are the last machine learning papers you've read?

209