Interested to Buy Any Domain ? << Click Here >> for more details...
what is the difference between arrays and linked list
- 26 Answers
- 89664 Views
- MAHINDRA, Tech Mahindra, Wipro, I also Faced
- E-Mail Answers
Answer Posted / durairaj
Arrays
Strengths
1.Easy to use
2.No memory management needed
3.Can access any element by index
4.Fairly quick to loop
Weaknesses
1.Static size (can’t increase the size)
2.Most likely not enough or too much memory (you never know
how many elements are needed)
Linked Lists
Strengths
1.Dynamic size (can increase or decrease the list)
2.No memory is wasted
Weaknesses
1.Lots of overhead code (lots of malloc calls and assigning
pointers)
2.Must traverse entire list to go to the nth node.
Now I know that other languages such as C# and Java have
better data structures than arrays and linked lists (like
ArrayLists and Vectors), but this is for the C language and
it doesn’t have those. So based on what you’ve read above
you can decide which is better for the job needed. Neither
arrays nor linked lists are better but they do have their
specific purposes.
| Is This Answer Correct ? | 23 Yes | 4 No |
Post New Answer View All Answers
If a five digit number is input through the keyboard, write a program to print a new number by adding one to each of its digits.For example if the number that is input is 12391 then the output should be displayed as 23402
Explain how do you determine the length of a string value that was stored in a variable?
console I/O functions means a) the I/O operations done on disk b) the I/O operations done in all parts c) the input given through keyboard is displayed VDU screen d) none of the above
What are the salient features of c languages?
What is the general form of function in c?
What are identifiers in c?
What is the role of this pointer?
What is wrong with this initialization?
Write a program to print factorial of given number without using recursion?
There is a practice in coding to keep some code blocks in comment symbols than delete it when debugging. How this affect when debugging?
What is the value of c?
How to set file pointer to beginning c?
Compare array data type to pointer data type
Explain what’s a signal? Explain what do I use signals for?
What is structure padding in c?
