我必须创建一种方法来消除循环链表中的数字
说我们的价值高达9
1 2 3 4 5 6 7 8 9
并且我们要连续删除每经过的第四个整数，它将如下
5 6 7 8 9 1 2 3; // 4 is removed
9 1 2 3 5 6 7; // 8 is removed
5 6 7 9 1 2; // 3 is removed
1 2 5 6 7; // 9 is removed
7 1 2 5; // 6 is removed
7 1 2; // 5 is removed
1 2; // 7 is removed
1; // 2 is removed
我必须创建一个遍历元素的动作，并通过消除来删除该元素，但是我可以自己完成。我的toString（）有问题；方法，我目前未返回任何值。
class Digit{
class DigitNode
{
public int num=0; // Digit's position in line
public DigitNode next=null; // Reference to next digit
/**
* Digit constructor, initializes number
*/
public DigitNode(int number)
{
//
num = number;
next = null;
}
}
private int number;
private DightNode current = null; // Linked list of digits
private DigitNode tail = null; // Tracks end of list as it is constructed
/**
* constructs a circular linked list of
* @param n DigitNodes, current is the first DigitNode and tail is the last DigitNode(next of tail is current)
*/
public Digit(int n)
{
//
number = n;
current = null;
tail = null;
}
/*
* prints all Digits starting from current until tail
*/
@Override
public String toString()
{
//
String strVal = "";
DigitNode position = current;
while (position != null) {
strVal = strVal + position + " ";
position = current.next;
}
return strVal;
}
对我来说，我知道我将位置指定为当前值，应为
1，因此，当位置不是null时，strVal为间距的位置[1] + " "。然后我将position称为下一个值[2]，然后继续操作直到null在9之后。因此strVal应该是1 2 3 4 5 6 7 8 9。但是不幸的是我没有返回任何东西，我尝试调试，并放置一些System.out.prinln();标记以查看是否返回了任何东西，但我没有。 最佳答案
首先，您需要用Digit的对象填充DigitNode。我看不到从您发布的快照中执行此操作的代码。
大概可以在Digit的构造函数中执行此操作，或者创建一个Digit .add（DigitNode节点）方法。您需要这个，否则您的current将始终为null。
接下来，您需要像我之前在评论中所说的那样，在DigitNode中添加toString，或者可以将Digit .toString（）更改为具有：
strVal = strVal + position.num + " "; // note position.num to get the number