LinkedList: Introduction

The LinkedList class in Java implements the List and the Deque interface. Some of the salient features of a LinkedList are:

1. The elements are inserted in the order of insertion.

2. It supports duplicate elements.

3. We can add any number of null elements.