LinkedList Implementation In detail.

LinkedList--> LinkedList is a part of the Collection Framework present in java.util package. This class is an implementation of the LinkedList data structure which is a linear data data structure where the elements are not stored in contiguous location and every element is a separate object with a data part and address part. The elements are linked using pointers and addresses. Each element is known as a node.

SOME IMPORTANT POINTS

• Java LinkedList class can contain duplicate elements.
• Java LinkedList class maintains insertion order.
• Java LinkedList class is non synchronized.
• In Java LinkedList class, manipulation is fast because no shifting needs to occur.
• Java LinkedList class can be used as a list, stack or queue.

SOME IMPORTANT METHODS OF LINKEDLIST

1. addFirst()

2. addLast()

3. add(data,index)

4. Delete(index)

5. search(data)

6. print()