如何使用两个信息-[STRING.INT] 设置树节点<T>？

Question

我正在编写一个程序，我必须创建一个双链表，其中包含用户可以使用自己的值插入的节点。我有方法将新节点插入到列表的不同部分（前面、位置、尾部） .每个节点有两个信息，一个是String，另一个是INT（都是用户创建新节点后设置的）。 我的问题是如何将第一个信息设置为字符串，（在我给出的示例中，我给出了带有 bot 元素 INT 的版本，但第一个必须是字符串，这是我需要帮助的地方）

    public void insertInFirstPosition(int information,int key) {

    Node n = new Node(information,key, null, null);

    if (head == null) {

        n.setLinkNext(n);

        n.setLinkPrev(n);

        head = n;

        tail = head;

    } else {

        n.setLinkPrev(tail);

        tail.setLinkNext(n);

        head.setLinkPrev(n);

        n.setLinkNext(head);

        head = n;
    }

    size++;
}

这里是节点类 ` 公共类节点 {

private int data;

private int informazione;

private Node next, prev;

/* Constructor */

public Node() {
    next = null;

    prev = null;

    data = 0;

    informazione = 0;
}


public Node(int i,int k, Node n, Node p) {

    data = i;

    informazione = k;

    next = n;

    prev = p;

}

/* Function to set link to next node */

public void setLinkNext (Node n) {

    next = n;

}

/* Function to set link to previous node */

public void setLinkPrev(Node p) {

    prev = p;

}

/* Funtion to get link to next node */

public Node getNext() {

    return next;

}

/* Function to get link to previous node */

public Node getPrev() {

    return prev;
}

/* Function to set information to node */

public void setInformazione(int i) {

    informazione = i;

}

/* Function to get data from node */

public int getInformazione() {

    return informazione;

}

/* Function to set data to node */

public void setData(int d) {

    data = d;
}

/* Function to get data from node */
public int getData() {
    return data;
}

}`

在此代码中，您只能为两个节点槽输入 INT 值，第二个槽很好，必须是一个 int，同时第一个槽必须是一个字符串。 谢谢大家的帮助。

Answer 1

您应该使您的 Node 类通用，并让它接受任何类作为数据。

class Node<T> {
    T data;
    Node<T> prev;
    Node<T> next;

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

现在您可以定义一个类（我们称之为SomeClass），其中包含您要存储在给定Node 中的所有属性，并使用以下命令创建Node：

Node<SomeClass> n = new Node<SomeClass>(new SomeClass(information,key), null, null);