LinkedList 中有多个信息部分

Question

我们被分配了使用链表实现优先级队列的任务。我脑海中的逻辑是，如果我向节点添加 2 个信息部分，一个用于包含要打印的数据，另一个用于存储一个键以对节点进行优先级排序，那么我可以根据优先级使节点出队。

现在我只是对将两个信息部分添加到单个节点是否合法感到困惑？

喜欢

private class Node {

  private int priority;
  private String job;
  private Node Next;

}

如果是双向链表，那么反向指针也是必须的。

Answer 1

将两条信息放在链表中的一个节点中当然没问题。事实上，如果您正在构建优先级队列，您可能需要某种优先级“键”来对队列进行排序，以及一个“值”（又名“数据”或“ payload') 节点保留以供以后使用。

在您的情况下，字符串是值，int 是键/优先级。您可以将此节点视为除了其键之外还有一条信息（字符串）。

如果这不是您所追求的，您可以创建一个更灵活的链表，该链表可以在其节点中保存任何数据，包括包含 int 和 String 的单个数据。因此，这可以用于优先级队列或任何其他类型的基于链表的抽象数据结构。

您的代码看起来像 Java，所以如果您想知道如何在 Java 中制作这个更灵活的节点，您可以查看Generics in Java。