Java变量/对象?双重链接列表逻辑

时间:2015-05-23 04:48:07

标签: java class variables object doubly-linked-list

我收到以下代码:

public class DLLNode{
    //define variables
    public int info;
    public DLLNode next;
    public DLLNode prev;
}

我从中知道,在DLLNode名称下初始化的每个对象都可以有一个整数变量info:

node1.info=(some integer)

我不明白的是下一个和上一个变量是什么?

node1.prev=?? 
node1.next=??

DLLNode可以是数据类型吗?如果是这样,那么允许哪种数据?(我也有一种感觉,这些是声明的非初始化对象,以后可以通过一种方法进行初始化......)。

任何帮助将不胜感激......

2 个答案:

答案 0 :(得分:3)

我看到代码是 Doubly-Linked-List

所以它就像是一样。你喜欢这个

  

第一名 - 第二名 - 第三名

所以你应该初步

  • First.previous ,为null,表示在First对象之前没有 更多以前的
  • First.next with Second
  • Second.previous with First
  • Second.next with Third
  • Third.previous with Second
  • Third.next 为null表示在第三个之后 对象没有更多下一个
  1. 当您致电First.next时,应该返回Second object
  2. 当您致电Second.next时,应该返回Third object
  3. 您还可以尝试Second.next.previous.info返回 Second.info
  4. 另请尝试First.next.previous.next.next.info

答案 1 :(得分:3)

What I don't understand is what the variables next and prev are?

它们是DLLNode类型的变量,next将指向下一个DLLNode对象,而prev将指向上一个DLLNode对象。

Can DLLNode be a datatype?? If so, what kind of data is permissible??

是。它将存储基本类型或复杂类型,具体取决于您使用列表初始化的内容,例如:

DDList<String> dlist = new DDList <String> ();