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

Question

这是我的中级Java类的作业问题。 我应该使用链接列表来制作“字典”，而不使用内置的add方法。 我无法按字母顺序添加节点。 我只是将每个节点追加或添加到列表中都没有问题，但这不是问题所要的。 该程序应该能够以字母升序和降序显示单词列表（及其含义）（两个单独的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
}