java - 这本教科书链表是否涉及 "recursive constructor"？

Question

这是来自教科书实现的链表类的片段:

public class ListItem
{
  Object   item;                  
  ListItem next;                  

  public ListItem(Object item) 
  {
    this.item = item;             
    next      = null;                  
  }
}

它看起来像递归 - 类 ListItem 具有名为 ListItem 的实例变量也。调用这个递归是否正确？

以下是我在 Pascal 中定义链表的方法。我看到了您可能称之为递归的提示(pNodeType，又名 ^NodeType)，但感觉与上面的 Java 代码片段不同:

type
    **pNodeType** = ^NodeType ;  

    NodeType = record        
      name : string ;        
      next : **pNodeType** ;  // conceptually, change the type to **^NodeType**
    end ;

所以我想既然 Java 缺乏指针而对象是引用，我毕竟在看同样的事情。对吗？

因此，如果我想要一个双向链表(也向后)，我会添加一个实例变量，如下所示

ListItem prev;

并像这样向构造函数添加一行代码

prev = null;

并采取与前向链接工作相同的谨慎程度。

对吗？

最后，如果我想要一个通用链接列表，我只需像这样更改代码片段，并将方法中所有出现的“Object”更改为“E”):

public class ListItem<E> {

  E item;                    
  ListItem next;                     

  public ListItem(E item) {
    this.item = item;                              
    next = null;                                   
  }
}

对吗？

Answer 1

没有递归。

当您声明与类相同类型的字段时，您不会实例化实例。

<小时/>

您的构造函数是否包含初始化:

next = new ListItem(null);

或者声明包含初始化:

ListItem next = new ListItem(null);

会有递归

<小时/>

关于一般问题，您也需要输入该字段:

public class ListItem<E> {

  E item;                    
  ListItem<E> next;  // Added generic parameter                

  public ListItem(E item) {
    this.item = item;                              
  }
}

<小时/>

请注意，您不需要编码:

next = null;  // redundant

因为默认的初始化值已经是null了。