C%20%20%20Interview%20Questions%20and%20Answers

Question: What is the difference between an ARRAY and a LIST?

Answer: Answer1
Array is collection of homogeneous elements.
List is collection of heterogeneous elements.

For Array memory allocated is static and continuous.
For List memory allocated is dynamic and Random.

Array: User need not have to keep in track of next memory allocation.
List: User has to keep in Track of next location where memory is allocated.

Answer2
Array uses direct access of stored members, list uses sequencial access for members.

//With Array you have direct access to memory position 5
Object x = a[5]; // x takes directly a reference to 5th element of array

//With the list you have to cross all previous nodes in order to get the 5th node:
list mylist;
list::iterator it;

for( it = list.begin() ; it != list.end() ; it++ )
{
if( i==5)
{
x = *it;
break;
}
i++;
}

Is it helpful? Yes No

Most helpful rated by users:

What is C++?
What is function overloading and operator overloading?
How do you find out if a linked-list has an end? (i.e. the list is not a cycle)
What is the difference between declaration and definition?
What is the difference between realloc() and free()?