Here is java implementation of queue using linked list.