Listen < Java < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 16:39 Sa 28.01.2012 | | Autor: | emulb |
| Aufgabe | Um eine Liste umzudrehen, kopieren Sie alle Elemente der Liste und fügen diese zu einer neuen Liste mit umgekehrter Reihenfolge zusammen.
Implementieren Sie diese Methode einmal als Klassenmethode ( static) der Klasse List und einmal als Objektmethode. |
Den folgenden Code soll ich verwenden:
| 1: |
| | 2: | class List
| | 3: | {
| | 4: | class Element
| | 5: | {
| | 6: | int content;
| | 7: | Element next;
| | 8: |
| | 9: | Element(int content,
| | 10: | Element next)
| | 11: | {
| | 12: | this.content = content;
| | 13: | this.next = next;
| | 14: | }
| | 15: |
| | 16: | public String toString()
| | 17: | {
| | 18: | return ""+content;
| | 19: | }
| | 20: | }
| | 21: |
| | 22: |
| | 23: | Element head;
| | 24: |
| | 25: | List()
| | 26: | {
| | 27: | this.head = null;
| | 28: | }
| | 29: |
| | 30: | List(int head)
| | 31: | {
| | 32: | this.head = new Element(head, null);
| | 33: | }
| | 34: |
| | 35: | void insertFirst(int value)
| | 36: | {
| | 37: | head = new Element(value, head);
| | 38: | }
| | 39: |
| | 40: | void insertLast(int value)
| | 41: | {
| | 42: | if (head == null)
| | 43: | head = new Element(value, null);
| | 44: | else
| | 45: | insertLast(value, head);
| | 46: | }
| | 47: |
| | 48: | void insertLast(int value, Element e)
| | 49: | {
| | 50: | if (e.next != null)
| | 51: | insertLast(value, e.next);
| | 52: | else
| | 53: | e.next = new Element(value, null);
| | 54: | }
| | 55: |
| | 56: | Element search(int value)
| | 57: | {
| | 58: | Element current = head;
| | 59: | while (current != null)
| | 60: | {
| | 61: | if (current.content == value)
| | 62: | return current;
| | 63: | current = current.next;
| | 64: | }
| | 65: | return null;
| | 66: | }
| | 67: |
| | 68: | void print()
| | 69: | {
| | 70: | System.out.print("Liste(");
| | 71: | printList(head);
| | 72: | System.out.println(")");
| | 73: | }
| | 74: |
| | 75: | void printList(Element e)
| | 76: | {
| | 77: | if (e != null)
| | 78: | {
| | 79: | System.out.print(e.content+", ");
| | 80: | printList(e.next);
| | 81: | }
| | 82: | }
| | 83: |
| | 84: |
| | 85: |
| | 86: | public static void main(String[] args)
| | 87: | {
| | 88: | List l = new List();
| | 89: | l.insertLast(5);
| | 90: | l.insertLast(3);
| | 91: | l.insertLast(7);
| | 92: | l.insertLast(10);
| | 93: | l.insertLast(-1);
| | 94: | l.insertLast(2);
| | 95: | l.insertLast(4);
| | 96: | l.insertLast(13);
| | 97: |
| | 98: | l.print();
| | 99: | }
| | 100: |
| | 101: | }
|
Jedoch versteh ich den code nicht. Kann mir jemand ganz kurz schrittweise erklären was da passiert?
|
|
| |
|
Hallo!
Weißt du denn generell, wie eine Liste funkioniert?
Eine Liste besteht aus Elementen. Jedes Element besteht aus dem zu speichernden "Content", sowie einem Pointer "next", welcher auf das nächste Element zeigt. Ist dieser Pointer =NULL, hast du es mit dem letzten Element der Liste zu tun, auf das kein weiteres Element folgt.
So ein Element wird im Prinzip in den ersten 20 Zeilen implementiert.
Es folgt die Klasse "List". Der konstruktor kann mit einem ersten zu speichernden wert aufgerufen werden, dann wird ein allererstes Element erzeugt, welches diesen Wert enthält, und da dies gleichzeitig das letzte Element der Liste ist, wird der Pointer auf NULL gesetzt. Dummerweise wird in dieser Methode der name "head" sowohl für den Wert als auch für das erste Element benutzt...
Vielleicht noch diese Zeile zum Verständnis:
head = new Element(value, head);
"head" ist ein Pointer auf das allererste Element. Will man am Anfang ein weiteres Element einfügen, muß man nur ein neues Element erzeugen, dessen Pointer auf das bisherige erste Element "head" zeigt. Und dieses neue Element ist natürlich jetzt das "head"-Element.
Das soll es vorerst ganz grob beschreiben. Aber eigentlich solltest du für die Aufgabe bereits halbwegs wissen, was eine liste ist.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:09 Sa 28.01.2012 | | Autor: | emulb |
Aufgrund meiner Krankheit hinke ich zurzeit hinterher...meine Kollegen sind schon viel viel weiter und ich bin gerade dabei mir das alles selber beizubringen :/ Deshalb versuche ich gerade den Code zu verstehen, damit ich die Aufgabe halbwegs lösen kann...
|
|
|
|
