Interested to Buy Any Domain ? << Click Here >> for more details...
what is the difference between arrays and linked list
- 26 Answers
- 90392 Views
- MAHINDRA, Tech Mahindra, Wipro, I also Faced
- E-Mail Answers
Answer Posted / jaroosh
>Array is a simple sequence of numbers which are not
>concerned about each-others positions.
This is not true, what about arrays of objects ? They may be
concerned about each other in some way.
>adding,removing or modifying any array element is very >easy.
This is untrue also, adding, removing elements in array is
significantly more complex than removing or adding elements
in linked list. This is because removing elements from array
causes all elements after it to be shifted back, whereas
with linked list, its merely traversing the list to find the
node, previous node, and the next node and setting pointers,
and inserting element into array will probably call for
1) resizing the whole array size (ie. assingning a new,
bigger memory chunk for it)
2) copying elements from the former smaller array to the new
- bigger one.
This is a huge trade off, provided that in list, its simply
matter of setting the NEXT pointer of one of the nodes.
Main differences between the two are:
1) arrays are RANDOM ACCESS structures, where you can access
elements in random/indexed manner, whereas list is a
sequential access structure. This makes such algorithms like
heap sort or binary search to work much faster on arrays
2) arrays are static/fixed size whereas lists are dynamic
size structures. It means that when creating an array (both
on stack or heap), you HAVE to specify its size. With lists,
you just create an empty list and freely expand it
3) array consist of continuous chunks of memory, ie. nth
element is at the memory location of :
address_of_array + sizeof(array_element_type) * n
this always holds true, that is why following will always work :
for(int i=0;i < ARRAY_SIZE; i++)
cout << *(array++);
List is a sequence of nodes, connected by NEXT pointers, so
consequent nodes may lie WHEREVER in memory
| Is This Answer Correct ? | 122 Yes | 22 No |
Post New Answer View All Answers
What is a memory leak? How to avoid it?
Take an MxN matrice from user and then sum upper diagonal in a variable and lower diagonal in a separate variables. Print the result
What are the different types of endless loops?
Difference between constant pointer and pointer to a constant.
What are the preprocessor categories?
What is pass by value in c?
How can I access an I o board directly?
What is a nested formula?
the statement while(i) puts the entire logic in loop. this loop is called a) indefinite loop b) definite loop c) loop syntax wrong d) none of the above
What does double pointer mean in c?
What is cohesion in c?
Why do we need a structure?
What is the g value paradox?
Write a progarm to find the length of string using switch case?
What is the purpose of realloc()?
