递归地将新节点添加到链接列表的末尾?

Question

尝试编写递归方法来将新节点添加到链接列表的末尾时遇到很多麻烦。我已经盯着这个看了很长时间了，但我的终端仍然在打印空白......如果有人可以帮助我，将不胜感激！仍然试图围绕递归的概念进行思考。如果我尝试使用 while 循环迭代解决问题，那么我可以毫无问题地做到这一点，但我的作业要求我递归编写它。感谢您的帮助:)

public class LinkedList
{
//
//Instance variable
//
private Node top;

//
//Instance and static methods below
//
//Accessor for the top Node
public Node getTop()
{
return top;
}
public void add(Object data) {
Node newNode = new Node(data,null);
addRec(top,newNode);
}
private Node addRec(Node start, Node newNode) {
if (start == null) {
start = newNode;
return start;
}
start.setLink(addRec(start.getLink(), newNode));
return start;
}
public String toString() {
String value = "";
Node current = top;
while (current != null) {
value += current.getData();
current = current.getLink();
}
return value;
}

节点类：

public class Node
{
//
//Instance variables
//
private Object data;
private Node link;
//
//Constructor
//
public Node (Object initData, Node initLink)
{
data = initData;
link = initLink;
}
//
//Accessors
//
public Object getData()
{
return data;
}
public Node getLink()
{
return link;
}
public void setData(Object data) {
this.data = data;
}
//
//Mutators
//
public void setLink(Node newLink)
{
link = newLink;
}
}

Answer 1

递归地将节点添加到链表是一个相当简单的概念。 让我们看一下算法：

1] 如果给定节点后面没有节点(我们将称之为下一个节点(，我们添加当前节点。

2] 否则，我们将节点添加到下一个节点。这将涉及在下一个节点上执行步骤 1。

如果您注意到，步骤 2 对步骤 1 有一个递归调用，因为它引用的是同一个节点。

为了实现这一点，首先，我们在 LinkedList 中创建一个名为 Node 的子类。这将需要一个 int 来存储数据，以及一个指向下一个节点的节点。

我们在 Node 中创建方法 add((。

为了实现步骤 1，我们检查 next 是否等于 null。如果是，我们将节点添加为链表上的下一个节点。

if(this.next== null)this.next= toAdd;

为了实现步骤 2，我们说否则，我们在下一个节点上调用方法add，并将值传递给add。

if(this.next== null)this.next= toAdd;

现在，我们必须在类 LinkedList 中实现这一点。

我们声明一个根节点，列表从那里开始。

现在，我们声明一个将执行以下操作的方法：

向根添加值。

就是这样。

递归负责其余的工作。

想一想，如果root后面有一个节点，数据将被添加到下一个节点，依此类推。

因此，问题排序，你有你的清单！

public class LinkedList
{
private Node root;
private class Node{
int data;
Node next;
public Node(int data){
this.data = data;
this.next = null;
}
public void add(Node toAdd){
if(this.next== null)this.next= toAdd;
else this.next.add(toAdd);
}
}
public LinkedList(int root){
this.root = new Node(root);
}
public void add(int toAdd){
this.root.add(new Node(toAdd));
}
}