mit mehr als einem Info-Teil in LinkedList

Question

Wir haben eine Zuweisung der Implementierung der Prioritätswarteschlange mit verknüpften Listen gegeben. Die Logik in meinen Gedanken ist, dass, wenn ich 2 Infoteile zum Knoten hinzufüge, eine für die zu druckenden Daten & andere zum Speichern eines Schlüssels, um den Knoten zu priorisieren, dann kann ich den Knoten nach der Priorität aus der Warteschlange.

Jetzt bin ich nur verwirrt, ob es legal ist, zwei Infoteile zu einem einzigen Knoten hinzuzufügen?

Wie

private class Node { 

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

} 

Wenn es sich um eine doppelt verknüpfte Liste ist dann der Rückwärtszeiger ist auch notwendig.

Answer 1

Es ist sicherlich in Ordnung, zwei Informationen in einem Knoten in einer verknüpften Liste zu speichern. Wenn Sie eine Prioritätswarteschlange erstellen, benötigen Sie wahrscheinlich eine Art von Prioritätsschlüssel, um Ihre Warteschlange zu ordnen, sowie einen "Wert" (auch bekannt als "Daten" oder "Nutzlast") Knoten hält für die spätere Verwendung fest.

In Ihrem Fall ist der String der Wert und der Int der Schlüssel/die Priorität. Sie können sich diesen Knoten neben seinem Schlüssel als eine Information (den String) vorstellen.

Wenn das nicht genau das ist, wonach Sie suchen, könnten Sie eine flexiblere verknüpfte Liste erstellen, die alle Daten in ihrem Knoten enthalten könnte, einschließlich eines einzelnen Datenelements, das sowohl einen Int als auch einen String enthält. Dies könnte daher für eine Prioritätswarteschlange oder irgendeine andere Art von abstrakter Datenstruktur, die auf einer verknüpften Liste aufgebaut ist, verwendet werden.

Ihr Code sieht wie Java aus. Wenn Sie also wissen möchten, wie Sie diesen flexibleren Knoten in Java erstellen können, können Sie unter Generics in Java nachsehen.