IBM Interview Question

Implement the single and double linked list.