Verknüpften benutzerdefinierten Liste mit Nodes

Ich habe eine harte Zeit, arbeiten mit Verknüpften Liste/Knoten, die ich im wesentlichen, um meine eigene verkettete Liste in Java nur Knoten.

Dies ist, was ich zu machen:

              -----                   -----           -----
     head -->|  B  |---------------->|  D  |-------->|  S  |
              -----                   -----           -----
               |                        |               |
               |   -----     -----      |   -----       |   -------     -----
               -->| Ben |-->| Bob |     -->| Dan |      -->| Sarah |-->| Sue |
                   -----     -----          -----           -------     -----

Dies ist, was ich habe, so weit:

public class index {

public static void main(String[] args) {
    //Front = start of list
    nameNode head = null; 


    //head = add(head,"Bob");
    //head.next = add(head,"Cat"); 
    //head.next.next = add(head, "Dog"); 

    nameNode cNode = new nameNode("C", null); 
    nameNode bNode = new nameNode("B",cNode);
    nameNode aNode = new nameNode("A",bNode);


    System.out.println(aNode.next); 


}

//This adds nodes to front of list
public static nameNode add(nameNode head, String movie)
{
    nameNode temp = new nameNode(movie, null); 
    temp.next = head; 
    return temp; 
}

//Private node class that creates new nodes 
private static class nameNode {

    public String data;

    public nameNode next; 

    public nameNode(String data, nameNode next){
        this.data = data; 
        this.next = next; 
    }

    public String toString(){
        return data + ""; 
    }
  }
}

Also, was sollte ich tun, um eine TOP-Liste, und UNTEN Unterliste über die Knoten. Also meine Idee war im Grunde erstellen Sie einen Knoten für B, dann link, Ben und Bob zusammen, die links zu B Und dann B-link zu D und so weiter?

Bin ich auch spielen, um mit Knoten, ich denke, so wie ich bin, macht Sie jetzt richtig ist? Gibt es eine andere Möglichkeit ein Objekt erstellen, das automatisch statt von mir zu erstellen, das Objekt meiner selbst?

Was ich im Stande sein will zu tun ist, verwenden Sie die add-Methode im Grunde erstellen Sie einen neuen Knoten...aber ich verstehe nicht, wie wirklich das zu tun, irgendwelche Tipps, wie ich dies tun kann?

  • überprüfen LinkedList-Implementierung von Java
  • Danke für die Antwort, können Sie mir sagen, wie/view das? Ich bin ein Neuling in java, und ich bin nicht 100% sicher, aber, wie die Verwendung der javadoc: docs.oracle.com/javase/7/docs/api/java/util/...
  • das Diagramm Sieht eigentlich mehr wie eine Karte, die<Liste<String>> als eine Liste. Oder vielleicht eine Liste<Liste<>>
  • Was genau möchten Sie tun? Einfach verknüpfte Liste, Eine Liste, oder was? Wenn wenn ist Einfach verknüpfte Liste, warum ist dein Diagramm zeigt sub-Listen Verzweigung von der Haupt-Liste? Da haben Sie das sub-Listen, was Sie wollte, ist eine Liste von Liste, richtig??
  • Ich glaube nicht, dass eine Liste von Listen ist die korrekte Umsetzung hier, er ist das erstellen eines linked-list-Implementierung von Grund auf, und als solche, er muss seine eigene verkettete Liste von Knoten. Er braucht den 'Brief' Liste der Knoten zu pflegen, 2 Zeiger, einen auf den nächsten "Brief" - Knoten, und einer der ersten 'Namen', Knoten in der sub-Liste. Die 'Namen', Knoten aufrecht erhalten sollten, einen einzelnen Zeiger auf den nächsten 'name' Knoten in der sub-Liste. In diesem Sinne, ganz besonders mit, wie Sie für die Bezeichnung Ihrer Knoten-Klassen, um sicherzustellen, dass Sie vermitteln, was jeder Knoten tatsächlich tut.
InformationsquelleAutor user1861967 | 2013-02-13
Schreibe einen Kommentar