vendredi 22 mai 2015

Doppelverkettete Listen

Posted on 10:58 by verona
Hallo,

ich habe leider totale Schwierigkeiten doppelverkettete Listen anzuwenden.
Videos, Lesematerial und sonstiges haben auch nicht viel gebracht.
Hier mal eine Aufgabenstellung: (Es waren mehrere Aufgaben enthalten, wie gesagt es geht mir jedoch nur um Listen)
Klicken Sie auf die Grafik für eine größere Ansicht  Name: 123.png  Hits: 1  Größe: 51,6 KB  ID: 7797
Der dazugehörige Code:
Java Code:


    

  1. 

     
    

    2. 

  2. 

    public class Aufgabe1 {
    

    3. 

  3. 

    public static void main(String[] args) {
    

    4. 

  4. 

    int[] p1 = { 11, 13, 13, 24, 77, 89, 90, 91, 92 };
    

    5. 

  5. 

    int[] p2 = { 12, 14, 15, 19, 26, 29, 33, 52, 56, 76 };
    

    6. 

  6. 

    int[] p3 = { 12, 14, 15, 19, 23, 29, 46, 53, 76 };
    

    7. 

  7. 

     
    

    8. 

  8. 

    System.out.print("\nd) ");
    

    9. 

  9. 

    Liste list = s.ArrayToList(p2, p3);
    

    10. 

  10. 

    Element listElement = list.Kopf;
    

    11. 

  11. 

    while (listElement != null) {
    

    12. 

  12. 

    System.out.print(listElement.Zahl + " ");
    

    13. 

  13. 

    listElement = listElement.Nf;
    

    14. 

  14. 

     
    

    15. 

  15. 

    }
    

    16. 

  16. 

    }
    

    17. 













Java Code:






    

  1. 

    public Liste ArrayToList(int[] a, int[] b) {
    

    2. 

  2. 

    // hier die Lösung eintragen...
    

    3. 

  3. 

    return new Liste();
    

    4. 

  4. 

    }
    

    5. 

  5. 

    }
    

    6. 

  6. 

    class Liste {
    

    7. 

  7. 

    Element Kopf, Fuss; // Listen-Anfang und Ende.
    

    8. 

  8. 

    Liste() { Kopf = Fuss = null; }
    

    9. 

  9. 

    }
    

    10. 

  10. 

    class Element // Ein Element der Liste.
    

    11. 

  11. 

    { int Zahl; // In das Element eingetragene Zahl.
    

    12. 

  12. 

    Element Nf; // Nachfolge-Element in der Liste.
    

    13. 

  13. 

    Element(int Zahl) { this.Zahl = Zahl; Nf = null; }}
    

    14. 










Ich weiß beispielsweise nicht wie ich nun Elemente in die Liste hinzufügen kann.

Oder wie man danach die Liste komplett sortiert usw usw usw....




Miniaturansichten angehängter Grafiken

Klicken Sie auf die Grafik für eine größere Ansicht  Name: 123.png  Hits: -  Größe: 51,6 KB  ID: 7797  









Doppelverkettete Listen














Categories: 















0
commentaires:
        
















Enregistrer un commentaire




















        

      









Inscription à :
Publier les commentaires (Atom)