Comments on: Clash of the Titans: Linked List vs. Array http://www.technicalinterviews.net/clash-of-the-titans-linked-list-vs-array/ This site features a collection of common technical interview questions gathered by a group of programmers who have been through, and given, lots of technical interviews. There is an emphasis on C++ and game programming technical interviews, but most of the questions are relevant to any technical interview. Mon, 05 Jan 2009 23:58:39 +0000 http://wordpress.org/?v=2.0.7 by: shrishail s. Hundekari http://www.technicalinterviews.net/clash-of-the-titans-linked-list-vs-array/#comment-141 Thu, 01 Mar 2007 15:31:09 +0000 http://www.technicalinterviews.net/clash-of-the-titans-linked-list-vs-array/#comment-141 ***LL overr Array*** --> ADVANTAGE a]As Linked list(dynamic) allocates memory as per requirement, hence it saves memory in both cases 1: if LL is empty no mem. is allocated. 2: if LL has some data, mem. is restricted to data itself. b]LL can be easily manipulated and can be easily diverted to various other data Structures like trees,stacks,queues,etc. -->DISADVANTAGE a]As LL uses addresses for linking adjasant nodes, needs extra mem. than actual data to store addresses. b]As uses addresses,needs pointers,difficult to handle pointers. ***LL overr Array***
–> ADVANTAGE
a]As Linked list(dynamic) allocates memory as per requirement, hence it saves memory in both cases 1: if LL is empty no mem. is allocated.
2: if LL has some data, mem. is restricted to data itself.
b]LL can be easily manipulated and can be easily diverted to various other data Structures like trees,stacks,queues,etc.

–>DISADVANTAGE

a]As LL uses addresses for linking adjasant nodes, needs extra mem. than actual data to store addresses.
b]As uses addresses,needs pointers,difficult to handle pointers.

]]>