Abstract
- Node Definition
public class Node {
int val;
Node prev;
Node next;
Node(){}
Node(int key, int val) {
this.val = val;
}
}Use Cases
Advanced Data Structure
- like Red Black Tree where we need to know the parent node of a given node
Browser History
- When we at a page, knowing what is the previous page (parent node) & what is the next page(child node) makes the browsing experience more smooth