How to implement singly linked list in Java using Generics

Linked list is a popular data structure for writing programs and lots of questions from linked list is asked in various data structures and algorithmic interviews. Though Java provides a sound implementation of Doubly linked list as java.util.LinkedList, all these interview questions require you to code linked list in Java. If you are not comfortable to make a linked list, it would be really difficult to solve questions like reversing a linked list or finding middle element of linked list. Java 5 brought another twist of this kind of questions, now interview expects you to write a type-safe implementation of linked list using Generics. This raise difficulty level as writing parameterized class is not easy in Java, and it requires a good understanding of Generics fundamental.

Read more »