Interested to Buy Any Domain ? << Click Here >> for more details...
what is the difference between arrays and linked list
- 26 Answers
- 89692 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 pointer to pointer in c with example?
What is the use of extern in c?
What is the function of volatile in c language?
What does sizeof int return?
Write a program for finding factorial of a number.
write a program that will open the file, count the number of occurences of each word in the the complete works of shakespeare. You will then tabulate this information in another file.
How do you write a program which produces its own source code as output?
a c code by using memory allocation for add ,multiply of sprase matrixes
Is stack a keyword in c?
What is structure padding in c?
What are extern variables in c?
What type is sizeof?
the constant value in the case label is followed by a a) semicolon b) colon c) braces d) none of the above
What are the types of i/o functions?
Write a program to reverse a given number in c language?
