What is single link list
Link list is a dynamic data structure which occupies memory as required no memory wasted in contrast to Array. Data storage unit in list is called node as given below.
In link list node is created and dynamic space allocated while storing data. Next pointer point the next element of list you can add, delete data at any position of list. A start node points the first element of list.
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. Arrays are also expensive to maintain new insertions and deletions. In this chapter we consider another data structure called Linked Lists that addresses some of the limitations of arrays.
No comments:
Post a Comment