看不懂Java双向链表

Question

我有这个代码

public class Doublylinkedlist {
    private DLLNode head;
    private DLLNode tail;
    private int length;
}

这个DLLNode头声明是什么？它是什么数据类型？有人可以解释一下吗？

这是 DLLNode class

Public class DLLNode{
private int data ;
private DLLNode prev;
private DLLNode next;

}

现在这是什么'private DLLNode prev'？它是什么数据类型？

Answer 1

DLLNode 是用户定义的 class 就像您的双向链表 class.

DLLNode class 的可能示例：

public class DLLNode
{
    int data;
    DLLNode next;
    DLLNode prev;

    public DLLNode(int data)
    {
        this.data = data;
        this.next = null;
        this.prev = null;
    }
}

看不懂Java双向链表

Can't understand Java doubly linked list

java

data-structures

doubly-linked-list