java - 使用泛型的链表，出现 "not applicable arguments for parameters"错误

Question

我的节点类:

public class Node<T> 
{
    protected T data;
    protected Node<T> next;
    protected Node<T> previous;

    public Node()
    {
        this.data = null;
        this.next = null;
        this.previous = null;
    }

    public Node(T data)
    {
        this.data = data;
        this.next = null;
        this.previous = null;
    }

    public Node(T data, Node<T> next, Node<T> previous)
    {
        this.data = data;
        this.next = next;
        this.previous = previous;
    }

    public T getData() 
    {
        return data;
    }

    public void setData(T data) 
    {
        this.data = data;
    }

    public Node<T> getNext() 
    {
        return next;
    }

    public void setNext(Node<T> next) 
    {
        this.next = next;
    }

    public Node<T> getPrevious() 
    {
        return previous;
    }

    public void setPrevious(Node<T> previous) 
    {
        this.previous = previous;
    }
}

我的链表类:

public class LinkedList<T extends Node<T>>
{   
    private Node<T> head;
    private Node<T> tail;
    private Node<T> currNode;

    public LinkedList()
    {
        head = null;
        tail = null;
        currNode = null;
    }

    public LinkedList(Node<T> head)
    {
        this.head = head;
        tail = head;
        currNode = head;
    }

    public void resetHead()
    {
        currNode = head;
    }

    public void add(T data)
    {
        Node<T> newNode = new Node<T>(data);

        newNode.next = null;

        if(head == null)
        {
            head = newNode;
        }
        else
        {
           tail.next = newNode;
           newNode.previous = tail;
           tail = newNode;
        }

    }

    public void addHead(T data)
    {
        Node<T> newNode = new Node<T>(data);

        newNode.next = head;

        head.previous = newNode;

        head = newNode;
    }

    public void addAfter(T data, Node<T> previousNode)
    {
        Node<T> newNode = new Node<T>(data);

        newNode.next = previousNode.next;

        previousNode.next = newNode;
    }

    public void addBefore(T data, Node<T> nextNode)
    {
        Node<T> newNode = new Node<T>(data);

        newNode.next = nextNode;

        nextNode.previous = newNode;
    }

    public void delete(Node<T> nodeToDelete)
    {
        (nodeToDelete.getNext()).setPrevious(nodeToDelete.getPrevious());
        (nodeToDelete.getPrevious()).setNext(nodeToDelete.getNext());
        nodeToDelete.setNext(null);
        nodeToDelete.setPrevious(null);
    }

    public boolean hasNext()
    {
        if(head == null)
        {
            return false;
        }
        else if(currNode.next != null)
        {
            currNode = currNode.getNext();
            return true;
        }
        else
        {
            return false;
        }
    }

    public boolean hasPrevious()
    {
        if(tail == null)
        {
            return false;
        }
        else if(currNode.previous != null)
        {
            currNode = currNode.getPrevious();
            return true;
        }
        else
        {
            return false;
        }
    }

    public Node<T> getHead() 
    {
        return head;
    }

    public void setHead(Node<T> head) 
    {
        this.head = head;
    }

    public Node<T> getTail() 
    {
        return tail;
    }

    public void setTail(Node<T> tail) 
    {
        this.tail = tail;
    }

    public Node<T> getCurrNode() 
    {
        return currNode;
    }

    public void setCurrNode(Node<T> currNode) 
    {
        this.currNode = currNode;
    }
}

尝试在 LinkedList 中使用任何添加/插入方法时会出现错误。例如，如果我尝试使用 add(T data)方法，像这样:listOfChars.add('B'); ，我收到以下错误:The method add(Node) in the type LinkedList is not applicable for the arguments (char) .我期望它做的是接受数据(在本例中为 char 'B')，创建一个以 'B' 作为数据的新节点，然后将其放入链表中列表中最后一个节点之后.根据我的理解，该方法需要一个 Node 而不是任何通用数据类型，例如 char。

经过一些研究，我认为在我的 TestLinkedList 类的某个地方，我错误地声明了 LinkedList 对象:

public class TestLinkedList 
{
    public static void main(String[]args)
    {
        Node<Character> n1 = new Node<Character>('A');

        LinkedList listOfChars = new LinkedList(n1);

        listOfChars.add('B');
    }
}

但我不知道如何正确地声明它。我试过了 LinkedList<Character> , LinkedList<Node> , LinkedList<Node<T>> , 和 LinkedList<Node<Character>> , 但没有一个是正确的。任何帮助将不胜感激，因为这是我第一次使用泛型，我只是想学习如何将它应用到我制作的链接列表中。

Answer 1

您需要解决两件事。首先，LinkedList 的类声明说:

public class LinkedList<T extends Node<T>> {

这意味着 T 必须既是节点又是节点的元素。这不适用于 Character，因为 Character 不是 Node 的实例。如果您删除约束以使 T 可以是任何值，则它适用于 Character。

public class LinkedList<T> {

接下来，您还应该将通用部分添加到 listOfChars 的主文件中:

LinkedList<Character> listOfChars = new LinkedList<Character>(n1);

还要确保您导入了正确的 LinkedList 而不是 java 标准类。