class Node{ private int key; private int value; public Node pre; public Node next; public Node(){ this.pre=null; this.next=null; } public Node(int k,int v){ this.key=k; this.value=v; this.pre=null; this.next=null; } ...