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 are the unique features of C++.

0 Answers  


Write down the equivalent pointer expression for referring the same element a[i][j][k][l]?

0 Answers  


Can we remove an element in a single linked list without traversing? Lets suppose the link list is like this 1 2 3 4 5 6 We need to remove 4 from this list (without traversing from beginning) and the final link list shud be 1 2 3 5 6 only thing we know is the pointer to element "4". How can we remove "4" and link "3" to "5"?

6 Answers   CSC,


Is empty stack c++?

0 Answers  


What language does google use?

0 Answers  






How did c++ start?

0 Answers  


How would you use qsort() function to sort an array of structures?

0 Answers  


Describe the syntax of single inheritance in C++?

0 Answers   Fidelity,


Does c++ have string data type?

0 Answers  


What is a down cast?

0 Answers  


What do you know about friend class and friend function?

1 Answers  


What is the use of c++ programming language in real life?

0 Answers  


Categories