What are the Linked List?
Basic definition of linked list is that An linked list is a list of data items in which each data item points to the next data item(except last item).
In linked list we start with a pointer that points to the first element of the list.after that next element points to its successor element.Last element has a NULL pointer that indicates the end of the list.
Linked are of three type:
1.Doubly linked list
2.Ordered linked list
3.Circular Linked list
We construct linked list using these functions:
LinkedList()//It is used to construct an empty list.
LinkedList(Collection<? extends E>c)//It is used to construct a list elements with specific location.