What's the difference between a linked list and an array?
- 14 Answers
- 20699 Views
- I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / paridhi
An array is simply a collection of variables of similar
datatype while a linklist is a collection of nodes where
each node is a combination of a data value and pointer to
another record.
| Is This Answer Correct ? | 30 Yes | 0 No |
Answer / shatul
an array allocates continous memory allocation whereas a
linked list does not allocates continous memory,
| Is This Answer Correct ? | 22 Yes | 4 No |
Answer / div
In an array elments accessing is easy. Accessing time of
1st element and 1000th element is same,but not in linked lists.
| Is This Answer Correct ? | 14 Yes | 1 No |
Answer / shilpa
array is static ,where we need to intialize the size in
starting , but linkelist is dynamic , we can dynamically
add the any variable in to the list
| Is This Answer Correct ? | 15 Yes | 3 No |
Answer / valli
Array is statically allocated group. Linked list is
dynamically allocated group.
| Is This Answer Correct ? | 11 Yes | 2 No |
Answer / santosh
in array we are having limted memory size(by intializing the
array size).but in the linked list we dont want to intialize
the size because it is the list of elements.there will many
tyes of linked list,by our requirements we can use any one
of the linkedlist.
| Is This Answer Correct ? | 12 Yes | 4 No |
Answer / vikraman85
I accept the answer 2 ,then we can delete the specified
node in the linked list,but the same thing we can't do in
arrays..
| Is This Answer Correct ? | 10 Yes | 3 No |
Answer / noopur
We can allocate memory DYNAMICALLY in linked list where as
in array static allocation of memory is there. In array
contiguous memory allocation procedure is there where as in
linked list we can allocatememory where we want.
| Is This Answer Correct ? | 7 Yes | 2 No |
Answer / presto
An array is simply a collection of variables of similar
datatype while a linklist is a collection of nodes where
each node is a combination of a data value and pointer to
another record.
| Is This Answer Correct ? | 6 Yes | 1 No |
Answer / raja sekhar
In linkedlist,The operations(delete,insert&etc)are eazily
perform.Where as in arrays that is not possible.
| Is This Answer Correct ? | 4 Yes | 1 No |
A collection of functions,calls,subroutines or other data a) library b) header files c) set of files d) textfiles
what different between c and c++
Explain how can I pad a string to a known length?
What is dynamic memory allocation?
How can a process change an environment variable in its caller?
1. Duplicate the even numbers. -1 Sample I/O Array1:- 4,2,24,3,22 Updated Array:- 4,4,2,2,24,24,3,22,22 2. Reverse the array in a region - 1 Sample I/O Array1:- 4,2,24,3,22,41,21 Enter Region:- 2,5 Update Array:-4,41,22,3,24,2,21 3. Store first the even digits in an array and then odd digits in same array -2 Sample I/O Array1:- 4,2,24,3,22,41,21 Array 2:- 4,2,2,4,2,2,4,2,3,1,1 4. Store the count of the digits in all numbers in an array and print the count. -2 Sample I/O Array1:- 4,2,9,3,7,41,28 Array 2:- 0,1,1,1,2,0,0,1,1,1 1-1;2-1;3-1;4-2;7-1;8-1;9-1 5. Store all palindrome numbers in to another array -2 Sample I/O Array1:- 4,22,9,313,7,141,28 Array 2:- 4,22,9,313,141 6. Arrange the array in such a way that odd numbers come first and then even numbers -1 Sample I/O Array1:- 4,22,9,313,7,141,28 Update Array1:- 9,313,7,141,4,22,28 7. Store into another array by inserting it in the right place - 2 Sample I/O Array1:- 4,22,9,313,7,141,28 Array2:- 4 /4,22 /4,9,22 /4,9,22 ,313 /4,7,9,22 ,313 /4,7,9,22 ,141,313 / 4,7,9,22,28 ,141,313 8. Merge two sorted arrays in a sorted fashion - 3 Sample I/O Array 1:- 3,6,7,9,11,16 Array 2:- 1,2,5,7,20 Array 3:- 1,2,3,5,6,7,9,11,16,20 9. Upadte the array so that an array element is followed by its revere - 1 Sample I/O Array 1:- 13,63,74,9,11,16 Updated Array 1:- 13,31,63,36,74,47,9,9,11,11,16,16 10.Spread the digits of the array in the same array. -1 Sample I/O Array 1:- 13,63,74,9,11,16 Updated Array 1:-1,3,6,3,74,9,1,1,1,6 11.Shift the boundary of array to have only 2 digit numbers. Sample I/O Array 1:- 139,643,74,9,101,126 Updated Array 1:- 13,96,43,74,91,11,26 12.Print the largest occuring digit in an array of N numbers. Sample I/O Array 1:- 13,63,74,9,11,16 1 occurs most.
Why #include is used in c language?
How to throw some light on the b tree?
void main() {int i=2; printf("%d%d%d",i,++i,i++); getch(); }
Explain the properties of union.
what is void pointer?
write a program for even numbers?
C 
