verkettete Liste - Ausgabeproblem

Status
Nicht offen für weitere Antworten.
L

loco007

Gast
Hallo,

und zwar habe ich folgendes Problem.

Ich habe eine Klasse die eine Verkettete Liste darstellt mir einem generischen Datentyp, diese implementiert ein Interface und ich habe eine Klasse Element in der die Werte der verketteten Liste stehen.

Hier sind die Klassen erstmal:

Code:
interface ADTList<T>{
  boolean isEmpty();
  boolean isInList(T x);
  int length();
  T firstElement();
  void insert(T x);
  void append(T x);
  void delete(T x);
  void delete();
}


######################################

public class List<T> implements ADTList<T> {
// Datenfeld
private T item;
// Zeigerfeld
private List<T> next;
// Konstruktor, erzeugt leere Liste
public List() {
item = null;
next = null;
}

// Selektoren
public T getItem() {
return item;
}
public List<T> getNext() {
return next;
}
// ist die Liste leer?
public boolean isEmpty() {
return next == null;
}

public T firstElement() {
if (isEmpty())
return null;
else
return next.item;
}

public int length() {
if (isEmpty())
return 0;
else
return 1 + next.length();
}

// fügt x am Kopf ein
public void insert(T x) {
List<T> l = new List<T>();
l.item = x;
l.next = next;
next = l;
}

// hängt x an das Ende der Liste und liefert Teilliste: -->(x)
public void append(T x) {
if (isEmpty())
insert(x);
else
next.append(x);
}


// entfernt erstes x der Liste
// (... x y ...) wird zu (... y ...)
public void delete(T x) {
List<T> l = find(x);
if (l != null)
l.next = l.next.next;
}

// entfernt das erste Element der Liste
public void delete() {
if (!isEmpty())
next = next.next;
}

private List<T> find(T x) {
if (isEmpty())
return null;
else
if (firstElement().equals(x))
return this;
else
return next.find(x);
}

public boolean isInList(T x) {
return (find(x) != null);
}


public String toString() {
return (next == null ? " |--" : " --> " + next.item + next);
}
}

################################################

class Element {
  private short wert;

  public Element(){
  }
  
  public Element(short wert){
    if (wert>=0&&wert<=10000) 
	  this.wert = wert;
    else
	  System.out.println("Der Wert liegt nicht im Grenzbereich: "+wert);
    
  }

  public void setValue (short wert) {
    if (wert>=0&&wert<=10000){
	  this.wert = wert;
    }	
	else{
	  System.out.println("Der Wert liegt nicht im Grenzbereich: "+wert);
    }  
  }
  public short getValue() {
    return wert;
  }
}


Soweit sogut, kompilieren tut das ganze, jetzt will ich das ganze testen:



Code:
  short s = 1;
  Element e = new Element(s);  
  System.out.println(e.getValue()); //gibt 1 aus
  List<Element> li = new List<Element>();
  li.insert(e);
  System.out.println(li.toString());

Das funktioniert nicht dabei gibt er aus:
--> Element_int@1372a1a |--

Aber er soll ausgeben --> 1 |--

er gibt quasi nur einen Zeiger aus?!Wenn ich allerdings das hier benutze:

Code:
 List<Integer> li = new List<Integer>();
 li.insert(999); 
 System.out.println(li.toString());

funktioniert das Ganze und er gibt 999 aus. Kann mir bitte jemand erklären was hier falsch läuft?


mfg


PS: tut mir leid dass die Formatierung der list.java kaputt ist :/
 

madboy

Top Contributor
Du musst in der Klasse Element die Methode "public String toString()" implementieren. Da kommt her, was über
System.out.println() ausgegeben wird.

EDIT: Vergiss das oder merk es dir für später. Hab deine Frage falsch gelesen.
EDIT2: stimmt doch. Verflixt... Implementiere toString, dann passt es.
 

loco001

Neues Mitglied
Danke habs grad auch rausgefunden nachdem ich die sun hilfe nochmal gelesen habe! Und and em Problem saß ich seit 16 Uhr :-/

Aber jetzt wo es funktioniert freut man sich ja doch :D

für jeden den es interessiert die toString Methode gibt standartmässig diese bedeutung aus:
getClass().getName() + '@' + Integer.toHexString(hashCode())

und das führte halt zu der Meldung dich ich oben hatte weil ich sie nicht mit meiner eigenen überschrieben haben.


So jetzt kann ich endlich weiterprogrammieren :)
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
M Verkettete Liste Java Basics - Anfänger-Themen 1
H Java verkettete Liste, Wert eines Index zurückgeben Java Basics - Anfänger-Themen 1
Igig1 Autoparkplatz verkettete Liste erstes und letztes Auto Java Basics - Anfänger-Themen 13
R Rückgabe: verkettete Liste Java Basics - Anfänger-Themen 2
R einfach verkettete Liste Java Basics - Anfänger-Themen 1
R einfach verkettete Liste Java Basics - Anfänger-Themen 12
B Verkettete Liste durchgehen und einzelne Elemente in neue Liste tun Java Basics - Anfänger-Themen 9
B Bin komplett am verzweifeln :( Verkettete Liste die Objekte hat Attribut auslesen Java Basics - Anfänger-Themen 14
Y Einfügen in eine doppelt verkettete Liste Java Basics - Anfänger-Themen 8
A Doppelt verkettete Liste rückwärts ausgeben Java Basics - Anfänger-Themen 17
D Doppelt Verkettete Zirkular-Liste Java Basics - Anfänger-Themen 1
A Verkettete Liste Java Basics - Anfänger-Themen 2
B Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 8
L verkettete Liste Java Basics - Anfänger-Themen 15
scratchy1 doppelt verkettete Liste testen Java Basics - Anfänger-Themen 8
R Methoden Entferne alle identische Knoten (Typ String) aus verkettete Liste Java Basics - Anfänger-Themen 8
C Methoden Über eine einfach verkettete Liste Java Basics - Anfänger-Themen 8
H Verkettete Liste Java Basics - Anfänger-Themen 7
N Verkettete liste rückwärts ausgeben Java Basics - Anfänger-Themen 18
K Verkettete Liste und seine Methoden Java Basics - Anfänger-Themen 1
N Verkettete Liste implementieren Java Basics - Anfänger-Themen 5
O Einfach verkettete Liste - Revert Methode Java Basics - Anfänger-Themen 1
G Verkettete Liste - Neu erzeugte Elemente werden nicht ausgegeben Java Basics - Anfänger-Themen 5
S Einfach verkettete Liste Element an bestimmter Position einfügen Java Basics - Anfänger-Themen 24
B Doppelt Verkettete Liste - Ist alles gut so? Java Basics - Anfänger-Themen 3
C Verkettete Liste - sortiert einfügen Java Basics - Anfänger-Themen 7
R Erste Schritte Verkettete Liste will einfach nicht in meinen Schädel Java Basics - Anfänger-Themen 11
U Datentypen Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 13
J Methoden Doppelt verkettete Liste remove(Object) Java Basics - Anfänger-Themen 8
B OOP Über eine doppelt verkettete Liste iterieren Java Basics - Anfänger-Themen 4
hooked Verkettete Liste / linked list Java Basics - Anfänger-Themen 2
L Doppelt verkettete Liste Java Basics - Anfänger-Themen 6
J Eine Art verkettete Liste aber mit teils mehr als einem Nachfolger Java Basics - Anfänger-Themen 8
V Verkettete Liste rückwärts ausgeben Java Basics - Anfänger-Themen 3
R doppelt verkettete Liste aus Arrays erstellen Java Basics - Anfänger-Themen 1
K Einfach Verkettete Liste - addFirst() Java Basics - Anfänger-Themen 7
G 2 Aufgabe rund um eine verkettete Liste Java Basics - Anfänger-Themen 2
O Verkettete Liste Java Basics - Anfänger-Themen 10
E Methoden auf von Methoden erstellte Objekte zugreifen (verkettete Liste) Java Basics - Anfänger-Themen 10
X Einfach verkettete Liste, keine Fehlermeldung Programm friert ein Java Basics - Anfänger-Themen 4
S Doppelt verkettete Liste Java Basics - Anfänger-Themen 3
G Doppelt Verkettete Liste Java Basics - Anfänger-Themen 2
A Doppelt Verkettete Liste Java Basics - Anfänger-Themen 16
E doppelt verkettete liste Java Basics - Anfänger-Themen 10
V Verkettete Liste. Java Basics - Anfänger-Themen 7
X Einfach Verkettete Liste Java Basics - Anfänger-Themen 16
K Verkettete Liste - Methode entwerfen Java Basics - Anfänger-Themen 14
S Verkettete Liste rückwärts ausgeben Java Basics - Anfänger-Themen 12
B Insertionsort verkettete Liste Java Basics - Anfänger-Themen 4
B Stack in eine verkettete Liste pushen Java Basics - Anfänger-Themen 4
R verkettete liste ansEndeSchieben Java Basics - Anfänger-Themen 13
T Verkettete Liste Java Basics - Anfänger-Themen 14
A Klassen Innere Klassen, verkettete Liste Java Basics - Anfänger-Themen 9
B Zweifach-verkettete Liste umkehren Java Basics - Anfänger-Themen 6
X verkettete Liste Java Basics - Anfänger-Themen 13
E Datentypen Doppelt verkettete Liste Java Basics - Anfänger-Themen 10
P Einfügen in doppelt verkettete Liste Java Basics - Anfänger-Themen 7
kae verkettete Liste Java Basics - Anfänger-Themen 5
S Queue als doppelt verkettete Liste Java Basics - Anfänger-Themen 2
S Stack als verkettete liste/ toString methode Java Basics - Anfänger-Themen 3
B OOP Verkettete Liste Java Basics - Anfänger-Themen 7
R verkettete liste Java Basics - Anfänger-Themen 5
M Verkettete Liste Java Basics - Anfänger-Themen 4
M verkettete liste Java Basics - Anfänger-Themen 7
N doppelt verkettete liste einfügen Java Basics - Anfänger-Themen 7
K Datentypen Einfach/Doppelt verkettete Liste Java Basics - Anfänger-Themen 4
N einfach verkettete liste fehler Java Basics - Anfänger-Themen 5
N einfach verkettete liste Java Basics - Anfänger-Themen 3
G verkettete Liste - invertieren Java Basics - Anfänger-Themen 2
B OOP Einfach verkettete Liste - rekursive Methoden Java Basics - Anfänger-Themen 1
B verkettete Liste Java Basics - Anfänger-Themen 8
S zyklisch verkettete Liste erstellen Java Basics - Anfänger-Themen 3
S einfach verkettete Liste Java Basics - Anfänger-Themen 19
O Stack Implementierung als verkettete Liste Java Basics - Anfänger-Themen 8
W Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 2
T Einfach verkettete Liste: Wie Elemente löschen? Java Basics - Anfänger-Themen 4
J verkettete Liste Java Basics - Anfänger-Themen 2
D Einfach verkettete Liste Java Basics - Anfänger-Themen 20
DasDogma Verkettete Liste - Element löschen Java Basics - Anfänger-Themen 2
H Verkettete Liste Java Basics - Anfänger-Themen 5
M verkettete Liste auslesen Java Basics - Anfänger-Themen 7
K eigene verkettete Liste Java Basics - Anfänger-Themen 4
G Doppelt verkettete, generische Liste Java Basics - Anfänger-Themen 11
A Eine verkettete Liste Java Basics - Anfänger-Themen 43
G verkettete lineare Liste Java Basics - Anfänger-Themen 2
G Wie kann ich eine verkettete Liste in ein JTable einfügen? Java Basics - Anfänger-Themen 7
D doppelt verkettete Liste Java Basics - Anfänger-Themen 16
S Doppelt Verkettete Liste Java Basics - Anfänger-Themen 7
R ArrayList Objekt -> verkettete Liste Java Basics - Anfänger-Themen 4
R verkettete Liste Java Basics - Anfänger-Themen 13
R verkettete Liste in und aus Datei Java Basics - Anfänger-Themen 5
M Doppelt verkettete Liste Zeiger Vorgänger beim Einfügen Java Basics - Anfänger-Themen 2
J doppelt verkettete Liste Java Basics - Anfänger-Themen 5
L doppelt verkettete Liste Java Basics - Anfänger-Themen 6
C einfach verkettete Liste -> Elemente vertauschen Java Basics - Anfänger-Themen 2
0 Binärbaum als verkettete Liste Java Basics - Anfänger-Themen 3
B Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 12
G Dopplelt verkettete liste Java Basics - Anfänger-Themen 4
B Doppelt verkettete Liste Java Basics - Anfänger-Themen 16
R einfach verkettete Liste, intersect Java Basics - Anfänger-Themen 4

Ähnliche Java Themen

Neue Themen


Oben