Latest C Aptitude Question SOLUTION: Difference between arrays and linked list?

• Placement Papers
• /
• C
• /
• Logical Reasoning
• /
• Cryptography

C Question Papers:

(#M40018703) C Logical Reasoning question C- QUESTIONS Keep an EYE

Difference between arrays and linked list?

Asked In C (10 years ago)

Unsolved Read Solution (1)

Is this Puzzle helpful?   (2)   (1) Submit Your Solution Cryptography

Read Solution (1) :

amit  (10 years ago)

LINKED LIST:-
1) Can quickly insert and delete items in linked list.
2) You simply rerrange those pointers that are affected by the change in linked list.
3) Linked list are very difficulty to sort.
4) Can not immediately locate the desires element.need to traverse the whole list to reach that element.

5) Linked list are not constrained to be stored in adjacent locations.
6) Basically 3 types are there :- singly,doubly,and circular.
7) Linked list is a list whose order is given by links from one item to the next.
ARRAY:-
1) Can not do so quickly as in linked list.
2) Inserting and deleting items in an array requires you to either make room for new item or fill the hole left by deleting an item.
3) They are not difficulty to sort.
4) Easy to locate the desired element.
5) The element of an array occupy contiguous memory locations.
6) Basically two types are there :- one dimention, two dimention.
7) An array is a group of related data items that share a common name.

Is this solution Helpfull? Yes (1) | No   

Please Login to Read Solution.