带有链表的泛型方法

Question

嗨，我正在努力让这两种方法发挥作用，但即使我尝试了几乎所有我能想到的方法，它仍然不起作用。请告诉我怎么修！

空添加（任何值）：将一个包含newValue的节点添加到列表的末尾。
空添加（int index，任何值）：在索引的节点之后添加一个包含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;
}
 }

Answer 1

有点长的回答，试着解释每一个问题并给出解决方案。有耐心！

你的代码正是按照你告诉它的去做，以相反的方式添加新节点。它将新节点添加为第一个，并将当前第一个设置为新节点的下一个，同时调用addFirst（）。

但是使用您提到的当前add（）方法，通过调用print toString（）方法，您总是会得到一个不超过one元素的链表，尽管您的列表包含的节点不超过两个。让我们看看您的代码来理解这一点：

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;
}

所以你要做的是，检查first是否为null，这意味着，当前列表是否为空。如果true，则用新值初始化first（例如"x"），然后将其作为当前第一，也就是null。所以我们得到[first（x）]-

接下来，您将初始化一个Next节点，其中值和first作为下一个节点。然后将第一个中的下一个设置为空，并将下一个分配给最后一个。到目前为止，我们已经：

[next(x)] -> [first(x)] -> [null]        //where last node is next(x)

现在，如果您想添加（y），另一个下一个将被初始化为当前的第一个，作为这个新节点的下一个。然后再次对第一个的下一个的null进行冗余设置。再次将这个新节点分配给last。现在我们有：

[next(y) -> [first(x)] -> [null]

好了，开始吧！如果你想添加相同的代码节点，那么你需要添加多少个新的代码节点。

因此，使用这个add（）方法，您将始终获得两个元素的链接列表。

但是为什么toString（）只给出了[first（x）]-

好吧，看看toString（）函数，它从first开始，一直运行到first.next==null。而且，如果您使用此add（）方法添加节点，则总是有first.next==null。因此，toString（）的这种行为。

解决方案是什么？

在初始化期间，将构造函数中链表的第一个和最后一个都设置为空。在add（）方法中，使用值和last首次初始化first。并将其分配给最后一个<代码>返回之后添加第一个节点。首先移除。setNext（null）语句，用value和null初始化新节点。将当前最后一个的下一个设为新节点。并将新节点指定为最后一个节点。以下是代码：

public void add(Anything value) {
    if (first == null) {
        first = new Node<>(value, last);
        last = first;
        return;
    }

    Node<Anything> next = new Node<>(value, null);
    last.setNext(next);
    last = next;
}

现在，如果您打印toString（），您将得到：

node1->node2->node3->[null]

希望你得到你的答案和想要的解决方案！