在没有集合的情况下为Java中的键值创建数据结构

Question

我为字符串类型编写了一个单独排序的链表。让我告诉你我要做什么。

有一些单词要存储在已排序的链表中。每个单词都有一些变体（或含义仅供参考），这些变体也需要存储在单独排序的链表中。

所以基本上，链表中的每个单词都有变体链表。

问题是如何将它们连接起来。我的意思是，删除这个词也会删除它们的变体。

如有任何帮助，我们将不胜感激。提前谢谢。

更新：

以下是已排序的LinkedList:

public class LinkedList {
private Node start = null;
private class Node{
    private String value = null;
    private Node next = null;
}
public void insert(){
   // This method will loop from head and inserts in ascending order
}
}
// And other methods like delete etc...

以下是我正在尝试做的事情：

public class Demo {
public class Word {
    private String stringWord;
    private LinkedList variations;
}
private LinkedList Words;

注意：不允许使用任何API或集合

Answer 1

因为您想要一个与主列表中的每个单词相关联的"变体"列表，所以您需要主列表是Word对象的列表，而不仅仅是普通String对象的列表。

假设您已经学习了泛型，这意味着您需要更改LinkedList类以使用"类型参数"而不是硬编码String，这样value可以是Word（用于主列表）或String（用于变体列表）。

由于您的列表需要排序，您需要类型参数为Comparable，因此您的代码变为：

public class LinkedList<E extends Comparable<E>> {
    private Node start = null;
    private class Node{
        private E value = null;
        private Node next = null;
    }
    public void insert(E newValue){
        // code here, e.g.
        //   node.getValue().compareTo(newValue)
    }
}
public class Word implements Comparable<Word>{
    private String stringWord;
    private LinkedList<String> variations;
    @Override
    public int compareTo(Word that){
        return this.stringWord.compareTo(that.stringWord);
    }
}
// main list
LinkedList<Word> words;

Answer 2

您可以为LinkedList使用java泛型，如下所示

public class LinkedList<T> {
    private Node start = null;
    private class Node {
        private T value = null;
        private Node next = null;
    }
}
// for string type
LinkedList<String> variations = new LinkedList<String>();
// for word type
LinkedList<Word> words = new LinkedList<Word>();