Representation of linked list using static and dynamic data structure
Answers
Answered by
6
Introduction. One disadvantage of using arrays to store data is that arrays are static structures and therefore cannot be easily extended or reduced to fit the data set. ... A linked list is a dynamic data structure. The number of nodes in a list is not fixed and can grow and shrink on demand.
Answered by
1
"Linked List is a user defined data structure and is not offered/defined natively by most of the programming languages.
So, in order to use a linked list in a program, the developer has to implement the linked list manually with the use of predefined data structures of that programming language.
Linked list itself is a dynamic data structure i.e., it is not of a fixed size, however, it can be implemented statically with the help of arrays which are static data structures or it can be implemented via the concept of classes and objects in OOP language.
The only demerit of static implementation is that it cannot be expanded much because of the limitation of fixed size."
Similar questions