Why is it difficult to store linked list in an array?

Answers were Sorted based on User's Feedback



Why is it difficult to store linked list in an array?..

Answer / deepti

because in linklist we can store as many elements as we
want because size does not matter .but in case of array if
we define size suppose 20 we can store only 20 elements .

Is This Answer Correct ?    20 Yes 2 No

Why is it difficult to store linked list in an array?..

Answer / maria

Because of defragmentation, when node should be deleted.

Is This Answer Correct ?    15 Yes 2 No

Why is it difficult to store linked list in an array?..

Answer / sandy

because it grows dynamically. it can get extra node from
avail(available) list whereever array not having any avail
list......

Is This Answer Correct ?    6 Yes 0 No

Why is it difficult to store linked list in an array?..

Answer / murali

Because array can not grow dynamically

Is This Answer Correct ?    10 Yes 6 No

Why is it difficult to store linked list in an array?..

Answer / truong

Because size of linked list is usually very large. So it is difficult to store data in a linked list in a continuously memory as an array.

Is This Answer Correct ?    1 Yes 3 No

Why is it difficult to store linked list in an array?..

Answer /

array can grow dynamically...........

but it is a waste of memory to set them to grow dynamically

Is This Answer Correct ?    2 Yes 14 No

Post New Answer

More C++ General Interview Questions

What do you mean by vtable and vptr in c++?

0 Answers  


C is to C++ as 1 is to a) What the heck b) 2 c) 10

0 Answers  


What is an Iterator class?

1 Answers  


What is an object in c++?

1 Answers  


Why is it difficult to store linked list in an array?

6 Answers   Infosys, Lucent,


What is an explicit constructor?

1 Answers  


Why do we use using namespace std in c++?

0 Answers  


Difference between delete and delete[]?

5 Answers   Infosys, TCS, Virtusa,


How does a C++ structure differ from a C++ class?

0 Answers   NIIT,


What relational operators if statements in c++?

0 Answers  


Explain the term memory alignment?

0 Answers  


Explain the difference between overloading and overriding?

0 Answers  


Categories