双向链表是一种常见的数据结构,它与单向链表相比,每个节点不仅包含对下一个节点的引用,还包含对前一个节点的引用。这使得在双向链表中可以更方便地进行插入、删除和遍历操作。在本文中,我们将使用Java语言来实现双向链表的基本操作。
首先,我们需要定义一个双向链表节点的类,它包含一个数据字段和两个指针字段,分别指向前一个节点和后一个节点。以下是节点类的代码:
class Node {
int data;
Node prev;
Node next;
public Node(in