扩展Java的链表以供个人使用
所以我需要一个链表来存储多个变量，所以我想使用我自己制作的链表ADT，但也想要collections.sort()中的Java链表的比较排序；
所以我尝试并编辑了我的代码，如下所示：
public class HLinkedList <HTreeNode> extends LinkedList <HTreeNode>
{
public class HTreeNode {
public HTreeNode left;
public HTreeNode right;
public HTreeNode next;
public int frequency;
public char value;
public String code;
public HTreeNode(int freq, char val, HTreeNode l, HTreeNode r, HTreeNode n, String code) // code is the path taken to this node, how to explain it in code?
{
value = val;
frequency = freq;
left = l;
right = r;
next = n;
code = ""; // just initialized ,but have to think through logic.
}
}但是如果我这样做，而不仅仅是public class HLinkedList (这很好，除了我不能使用Collections.sort(HList, comparatorA)，我需要有Java的链表的一行代码。
无论如何，如果我有如上所示的代码，它将返回一个
cannot make static reference to non-static type HTreeNode in following line, 在HTreeNode下面有红线。如果我不尝试扩展LinkedList，就不会发生这种情况。
public static void insertIntoPosition(HTreeNode node, int position)上面的错误后面还有一个错误
public HLinkedList() //constructor
{
head = null; //inital value
nItem = 0;//counter
}其中，代码中的多次出现表明它们不能静态引用非静态头部。通常，当出现这样的东西时，我会单击"make that head static"，但在这种情况下，当我这样做时，更多的错误会弹出，现在指向所有的"head“引用。
我只是想知道当我尝试扩展LinkedList失败时发生了什么，或者我是不是应该不扩展而是做一些其他的事情？
回答 2
Stack Overflow用户
发布于 2012-10-19 08:01:28
下面的方法是一个类方法
public static void insertIntoPosition(HTreeNode node, int position)因此，它不需要HLinkedList实例就可以被调用。
然而，您的类HTreeNode是一个内部类-并且需要一个HLinkedList的“被捕获”的实例才能被实例化。
这两个事实相互矛盾(您不能在此方法中实例化此类型的对象)
您可以在HTreeNode的声明中添加static关键字来克服这一点：
public static class HTreeNode { //note the static keyword usage
....
}Stack Overflow用户
发布于 2012-10-19 08:41:31
另一个问题是，您不应该在HLinkedList上使用泛型类型限定符。它并不是你想的那样。您指定的是创建一个存储“某些东西”的类，而这不是内部类。相反，您需要将HTreeNode类移到HLinkedList之外，然后使用下面的代码：
public class HLinkedList extends LinkedList <HTreeNode>否则，泛型类型会隐藏内部类，我还可以创建一个存储字符串的HLinkedList。
HLinkedList<String> hll = new HLinkedList<String>();
hll.add("Hello World");https://stackoverflow.com/questions/12965470
复制相似问题
腾讯云开发者
