Linked list
Linked list Linked list is the liner collection of data elements.Linked list is not store data in contiguous location elements are linked using pointers why use linked list : Arrays can be used to store linear data of similar types, but arrays have following limitations Size of array is fixed so we should declare max amount of size before we use it So we must know the upper limit on the number of elements in advance.the allocated memory is equal to the upper limit irrespective of the usage inserting of an element in the specific location makes the complex and takes more time compared to linked list Advantages of Linked list over arrays: dynamic memory allocation inserting and deleting of element can be made from any specific location. The linked list has to access sequentially .Random access is not possible In singly linked list we use one variable for storing data element and another for storing the next element address . A lin...