嗨，我正在努力使这两种方法发挥作用，但即使我尝试了几乎所有我能想到的方法，它仍然不起作用。请告诉我如何修理它！
void add（anything value）：将包含newvalue的节点添加到列表的末尾。
void addafter（int index，anything value）：在索引的节点之后添加一个包含newvalue的节点（假设索引从0开始）。
这是我的代码：（上面的方法显示在底部）
public class Node<Anything>
{
private Anything data;
private Node next;
Node(Anything a, Node<Anything> n)
{
data = a;
next = n;
}
public Anything getData()
{
return this.data;
}
public Anything setData(Anything newData)
{
Anything oldData = this.data;
this.data = newData;
return oldData;
}
public void setNext(Node<Anything> newNext)
{
this.next = newNext;
}
public Node<Anything> getNext()
{
return this.next;
}
}
------------------------------------------
public class CS2LinkedList<Anything>
{
private Node<Anything> first;
private Node<Anything> last;
public CS2LinkedList()
{
first = null;
}
public boolean isEmpty()
{
return (first == null);
}
public void addFirst(Anything d)
{
Node<Anything> temp = first;
first = new Node<>(d,temp);
}
public void clear()
{
first = null;
}
public boolean contains(Anything value)
{
for (Node curr = first; curr != null; curr = curr.getNext())
{
if (value.equals(curr.getData())){
return true;
}
}
return false;
}
public String toString()
{
StringBuilder result = new StringBuilder(); //String result = "";
for (Node curr = first; curr != null; curr = curr.getNext())
result.append(curr.getData() + "->"); //result = result + curr.data + "->";
result.append("[null]");
return result.toString(); //return result + "[null]";
}
public int size()
{
int size = 0;
for (Node curr = first; curr != null; curr = curr.getNext()){
size++;
if (first==null){
size = 0;
}
}
return size;
}
public Anything getFirst()
{
if (first!=null){
return first.getData();
}
else{
System.out.println("Sorry, the list is empty.");
return null;
}
}
public Anything getLast()
{
if (first!= null){
for(Node curr = first; curr != null; curr = curr.getNext()){
first = curr;
}
return first.getData();
//FIX: list2's size decreases by 1 after executing list2.getLast()
}
else{
System.out.println("Sorry, the list is empty.");
return null;
}
}
public void add(Anything value){
if (first==null){
first = new Node<>(value,first);
}
Node<Anything> next = new Node<>(value, first);
first.setNext(null);
last = next;
}
public void addAfter(int index, Anything value)
{
return;
}
}
1条答案
按热度按时间gt0wga4j1#
回答有点长，试图解释每一个问题并给出解决方案。耐心点！
您所看到的代码正是按照您告诉它的方式进行的，以相反的方式添加新节点。它正在添加
new node作为first设定current first作为新节点的next虽然addFirst()被称为。但在当前情况下
add()方法，您将始终得到一个不超过one通过调用printing toString()方法，尽管列表中包含的节点不超过两个。让我们看看您的代码以了解这一点：所以你要做的是，你要检查
first为空，表示当前列表是否为空。如果true然后初始化first具有新的价值（例如"x")下一个是current first，即null. 所以我们得到了[first(x)] -> [null]作为我们目前的名单。接下来，您将初始化一个
next与value及first因为它是下一个。然后，您将设置下一个first作为null分配next到last. 到目前为止，我们已经：现在如果你想
add(y)另一个next将使用当前first作为此新节点的下一个节点。然后再次重复制造null的next的first. 然后再次将此新节点分配给last. 现在我们有：好了，我们开始吧！你正在失去信心
current last通过将新节点指定给last，还有这个last将有first下一步，总是要添加多少节点，它遵循相同的路径。因此，您将得到一个
two元素，总是这样add()方法。但是为什么tostring（）只提供
[first(x)] -> [null]作为链接列表？好吧，看看这个
toString()功能，它从first，直至first.next == null. 而且，你有first.next == null，始终，如果使用此选项添加节点add()方法。因此，政府的这种行为toString().解决办法是什么？
设置两个
first及last初始化期间，构造函数中的链接列表的值为null。在add()方法，初始化first第一次与value及last. 并将其分配给last.return之后，我们将添加第一个节点。移除first.setNext(null)语句，初始化new node有价值null. 使next的current last作为new node. 并将新节点指定为最后一个节点。代码如下：现在如果你打印
toString()，您将获得：希望你得到你的答案和想要的解决方案！