Question

这是我的中级Java类的分配问题。我应该使用链接列表创建一个“字典”，而不使用内置的添加方法。我无法按字母顺序添加节点。我只是将每个节点附加或添加到列表中没有问题，但这不是问题所要求的。该程序应该能够以升序和降序的字母顺序显示单词列表（及其含义）（两个单独的JOptionPane菜单选项）。它证明......很难。这是我的添加方法：

void add(WordMeaning wm)
{
    WordMeaningNode word = new WordMeaningNode(wm);
    WordMeaningNode current, prev;

    try
    {
        if(wmn == null)
        {
            wmn = word;
        }
        else
        {
            current = wmn;
            prev = null;
            while(current.next != null)
            {
                prev = current;
                current = current.next;
            }
            if(word.wm.getWord().compareToIgnoreCase(current.wm.getWord()) < 0)
            {
                word.next = current.next;
                current.next = word;
            }
            else if(word.wm.getWord().compareToIgnoreCase(current.wm.getWord()) > 0)
            {
                prev = current;
                current.next = word;
            }
        }
    }
    catch(NullPointerException e)
    {
        e.printStackTrace();
    }
}

我确实知道while循环下的if语句有问题。我只是不知道是什么。我还不够好知道什么是错的（哈哈）。我想知道我是否应该先将它们正常地追加，然后把它按字母顺序排序。如果是的话那我该怎么做？请温柔。 ;）

Answer 1

我认为您可以先按升序添加所有单词，然后按所需顺序（升序/降序）迭代它们。由于您已经具有上一个和下一个节点的双链表，因此迭代不应成为问题。试试：

while(current.next != null)
        {
            prev = current;
            current = current.next;

            if(word.wm.getWord().compareToIgnoreCase(current.wm.getWord()) > 0)
            {
                word.next = current.next;
                current.next = word;
                break;  // break when correct position of word is found in ascending order.
            }
          /*  else if(word.wm.getWord().compareToIgnoreCase(current.wm.getWord()) > 0)
            {
                prev = current;
                current.next = word;
            }
          */  // No else condition is required
        }
}

Answer 2

您的while循环跳到链接列表的末尾。在这一步，你试图确定插入或附加节点的位置（如果你提到的话。）

您要做的是跳到插入点（找到一个比要插入的节点大的节点后面的节点。）

你需要类似的东西（伪代码，因为这是一个作业）：

boolean found = false;
while (!found && current.next != null) {
    if (next word > word) {
        found = true;
    } else {
         prev = current;
         current = current.next;
    }
}
if (!found) {
    append to end of list
} else {
    insert before next
}

如何在java中按字母顺序将节点添加到单链表中？

2 个答案: