Насколько мне известно, в Java нет двусвязного класса списка.Поправьте меня, если я ошибаюсь.
Возможно, вы хотели бы знать, как это сделать, если бы это был специально построенный двусвязный список?
// Class for Doubly Linked List
public class DLL {
Node head; // head of list
/* Doubly Linked list Node*/
class Node {
int data;
Node prev;
Node next;
// Constructor to create a new node
// next and prev is by default initialized as null
Node(int d) { data = d; }
}
}
public class DLLTest{
public static void main(String[] args) {
// setup
Node cursor = new Node(1);
cursor.next = new Node(2);
Node temp = cursor;
cursor = cursor.next;
cursor.prev = temp;
// To move cursor to second node, overwrite cursor with next node
cursor = cursor.next;
// To move cursor to first node, overwrite cursor again
cursor = cursor.prev;
}
}
Реализация DLL из: https://www.geeksforgeeks.org/doubly-linked-list/