:: Home Page            
 Advertise your Business Here     
Browse  |   Placement Papers  |   Company  |   Code Snippets  |   Certifications  |   Visa Questions
Post Question  |   Post Answer  |   My Panel  |   Search  |   Articles  |   Topics  |   ERRORS new
   Refer this Site  Refer This Site to Your Friends  Site Map  Bookmark this Site  Set it as your HomePage  Contact Us     Login  |  Sign Up                      
Categories >> Software >> Programming Languages >> C


 C interview questions  C Interview Questions (2266)
 C++ interview questions  C++ Interview Questions (1121)
 VC++ interview questions  VC++ Interview Questions (342)
 Delphi interview questions  Delphi Interview Questions (510)
 Programming Languages AllOther interview questions  Programming Languages AllOther Interview Questions (652)
what is the difference between arrays and linked list
 Question Submitted By :: C
I also faced this Question!!     Answer Posted By  
# 1
arrays are linear data structure
while linked lists are linear and non-linear
in case of linked list :-from point of access strategy it
is linear and from point of storage strategy it is non
Is This Answer Correct ?    212 Yes 53 No
Sumit Thokal
# 2
the main differance between arrays and linked list is:

In array we follow static memory allocation.
i.e we assign memory to the particular element in advance.

in linked list -> dynamic memory allocation.
i.e we assign memory to the particular element at run-time..

hence we reserve only the amount of memory which is

there is no problem of memory shortage or wastage, in
linked list. which we very frequently come accross in the
Is This Answer Correct ?    115 Yes 19 No
# 3
>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 ?    114 Yes 19 No
# 4
Array is a simple sequence of numbers which are not
concerned about each-others positions. they are independent
of each-others positions. adding,removing or modifying any
array element is very easy.Compared to arrays ,linked list
is a comlicated sequence of numbers.each number in the
linked list is connected to its previous & next no. via a
link which is nothieng but a pointer.Addition,removal of
no.s in linked list is related to this pointer direction &
linking that no. to the no. which is already present in the
Is This Answer Correct ?    128 Yes 45 No
# 5
Both are nothing but the data structures where in arrays
data can be accessed using subscript but in linked list
data can be accessed by the pointer present in its previous
Is This Answer Correct ?    52 Yes 13 No
# 6
the main difference is that in array data is not linked to
each other but in linked lists data is connected to each
other as every node is connected to previous node.
Is This Answer Correct ?    37 Yes 12 No
Bhumika Garg
# 7
1.array is fixed length and Array is a simple sequence of
numbers which are not concerned about each-others positions
but linked list is variable length array values are accessing easy but linked list is
some time taken process bcoz search aither forword or
backword array updating operations are time taken comparing
with linkedlist
4.array is not growble and linkedlist is growble
Is This Answer Correct ?    32 Yes 13 No
Vasu Kanneganti
# 8

1.Easy to use
2.No memory management needed
3.Can access any element by index
4.Fairly quick to loop

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

1.Dynamic size (can increase or decrease the list)
2.No memory is wasted

1.Lots of overhead code (lots of malloc calls and assigning
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 ?    18 Yes 2 No
# 9
All elements of array stored in contiguous memory location.
While in case of linked list each node does not stored in
contiguous memory location
Is This Answer Correct ?    20 Yes 5 No
# 10
1)Array has a static storage where as in linked list it is
2)To add some elements in an array is impossible since the
size is predefined.For the same case we can add elements at
the beginning,in the middle and also in the end.
3)To access the data from array is very easy while to access
data from linked list is some complex.
Is This Answer Correct ?    18 Yes 7 No
Soumen Goswami

Other C Interview Questions
  Question Asked @ Answers
Write the following function in C. stripos ó Find position of first occurrence of a case- insensitive string int stripos ( char* haystack, char* needle, int offset ) Returns the numeric position of the first occurrence of needle in the haystack string. Note that the needle may be a string of one or more characters. If needle is not found, stripos() will return -1. The function should not make use of any C library function calls.   4
plz answer.... write a program that reads line (using getline) e.g."345", converts each line to an integer using "atoi" and computes the average of all the numbers read. also compute the standard deviation.   1
write a program structure to find average of given number   1
What is period operator in c? Wipro 2
Is the below things valid & where it will be stored in memory layout ? static const volatile int i; register struct { } ; static register; Bosch 2
IS Doon college of Engn.. has good faculty   1
suppose we use switch statement and we intilize years name using enum statement like(jan,feb,mar,------dec) we take integer value as an input .question is that the month which we analyz is from 0 to 11 bt if i enter 12 than how he again starts from begning and print jan   1
Program to find the sum of digits of a given number until the sum becomes a single digit   8
i want to make a program in which we use input having four digits(4321) and get output its reciprocal(1234).   1
write a program to display the frequency of each element in a given array in c language   1
Write a program in c to print 1 121 12321 1234321 123454321 Wipro 6
7. Identify the correct argument for the function call fflush() in ANSI C: A)stdout B)stdin C)stderr D)All the above Accenture 10
For more C Interview Questions Click Here 

Copyright Policy  |  Terms of Service  |  Articles  |  Site Map  |  RSS Site Map  |  Contact Us
Copyright © 2013  All Rights Reserved.   ::