InterviewSolution
| 1. |
Difference Between Singly And Doubly Linked List In Java? |
|
Answer» The key difference between a single and double linked list DATA structure in java is that singly linked list only contains pointer to NEXT NODE, which means you can only traverse in one direction i.e. FORWARD, but doubly linked list contains two points, both previous and next nodes, HENCE you can traverse to both forward and backward direction. The key difference between a single and double linked list data structure in java is that singly linked list only contains pointer to next node, which means you can only traverse in one direction i.e. forward, but doubly linked list contains two points, both previous and next nodes, hence you can traverse to both forward and backward direction. |
|