Listenelemente ausgeben

[granini]

Hallo,

ich habe folgendes Test-Programm geschrieben, um mich mit doppeltverketteten listen zu beschäftigen. Leider kriege icg nur eine Ausgabe a la Klasse@Speicheradresse hin.. Wie kann ich das für diesen Fall richtig stellen?

Mein Code.

class ListElem {
	String adr;
	String seite;
	
	public String toString(){
		String result = adr + seite;
		return result;
	}
	
	ListElem(String a, String s){
		adr =  a;
		seite = s;
	}
	
	
}
class Entry {
	ListElem element;
	Entry next;
	Entry previous;
	
	Entry(ListElem element, Entry next, Entry previous) {
		this.element = element;
		this.next = null;
		this.previous = null;
	}
	
}

class LinkedList {
	Entry header = new Entry(null,null,null);
	int size = 0;
	
	LinkedList() {
		header.next = header;
		header.previous = header;
	}
	ListElem getLast() {
		if( size==0 ) ;
		return header.previous.element;
	}
		
	ListElem removeLast() {
		Entry lastentry = header.previous;			
		if(lastentry==header);
		lastentry.previous.next = lastentry.next;
		lastentry.next.previous = lastentry.previous;
		size--;
		return lastentry.element;
	}
	void addFirstPos(ListElem e) {
		Entry newEntry = new Entry(e, header.next, header);
		header.next.previous = newEntry;
		header.next = newEntry;
		size++;
	}
	void addLastPos(ListElem e) {
		Entry newEntry = new Entry(e, header, header.previous);
		header.previous.next = newEntry;
		header.previous = newEntry;
		size++;
	}
	
	
	int size() {
		return size;
	}
}

public class LinkedListTest {

	public static void main(String[] args) {
		LinkedList myList = new LinkedList();
		
		myList.addLastPos(new ListElem("ok","Seite 2"));
	
		myList.addFirstPos(new ListElem("ok","Seite 1"));
		System.out.println("Liste : "+myList.toString());
	}

}

 

[Timmah]

System.out.println("Liste : "+myList.toString());

Die toString()-Methode kann dir hierbei auch nicht weiterhelfen, da sie nicht so implementiert ist, wie du das willst (woher soll die denn wissen, dass du über die Liste iterieren, und jedes Element ausgeben willst?).
Genau das musst du nämlich machen

 

[granini]

Ja, aber in der Klasse LinkedList habe ich keine Werte die ich anpacken kann/darf, so wie z.b. in der Klasse Listelem..

 

[Timmah]

Du hast da doch zwei Strings, wo doch wohl irgendwas drin steht.
Die kannst du doch ausgeben?!
Über die LinkedList kommst du doch an die einzelnen ListElem

 

[granini]

Ja richtig.. Die beiden Strings habe ich in der Klasse ListElem. Und wie komme ich jetzt über ide Klasse LinkedList an diese beiden ran?? Ich wüßte nun garnicht wie?

 

[alehandro]

Ja richtig.. Die beiden Strings habe ich in der Klasse ListElem. Und wie komme ich jetzt über ide Klasse LinkedList an diese beiden ran?? Ich wüßte nun garnicht wie?

Hallo! vllt hast Du das schon selbst hingekriegt - du musst über die list elemente iterieren, sowas wie:

ListElem dummy = null;
for( int i = 0; i < myList.size(); i++ ){
dummy = (ListElem) myList.get(i);
System.out.println( dummy.toString() );
}

Du musst nur noch in ListElem die Methode toString() überschreiben.

...
public String toString(){
return string1 + string2; // ich habe jetzt vergessen wie die Membervariablen in ListElem genannt hast
}

 

[Timmah]

Also du musst in der Klasse LinkedList irgendwo eine Methode bereitstellen, die dir das erste Element zur Verfügung stellt.

Dann machst du das in etwa so:

LinkedList list;
ListElem temp = list.getFirst();

while(temp != null)
{
          String ausgabe = temp.getAdr() + " " + temp.getSeite(); //Diese Methode musst du noch implementieren
          System.out.println(ausgabe);
          temp = temp.getNext(); //die Methode musst du auch noch implementieren
}

Du gibst dann solange die Daten aus, wie temp != null ist, also solange, wie es noch nachfolger gibt.

 

[granini]

Danke für eure Hilfe.. Ich habe zunächst einen anderen Weg gesucht und wollte mal wissen, ob und wie ich den zu Ende bringen kann.

Und zwar mit der inneren Klasse ListIterator... Und nun habe ich Probleme die toString() Methode in der Klasse ListElem zu implementieren.. Wenn vielelciht mir da jemand weiterhelfen könnte...??

Das Programm:

class LinkedList {
	Entry header = new Entry(null,null,null);
	int size = 0;
	
	class Entry {
		ListElem element;
		Entry next;
		Entry previous;
		
		Entry(ListElem element, Entry next, Entry previous) {
			this.element = element;
			this.next = null;
			this.previous = null;
		}
		
	}
	class ListIterator {
		private int nextIndex = 0;
		private Entry next = header.next;
		boolean hasNext() {
		return nextIndex != size;
		}
		ListElem next() {
		if( nextIndex==size );
		ListElem elem = next.element;
		next = next.next;
		nextIndex++;
		return elem;
		}
	}
	ListIterator listIterator() {return new ListIterator();}
	
	LinkedList() {
		header.next = header;
		header.previous = header;
	}
	ListElem getLast() {
		if( size==0 ) ;
		return header.previous.element;
	}
		
	ListElem removeLast() {
		Entry lastentry = header.previous;			
		if(lastentry==header);
		lastentry.previous.next = lastentry.next;
		lastentry.next.previous = lastentry.previous;
		size--;
		return lastentry.element;
	}
	void addFirstPos(ListElem e) {
		Entry newEntry = new Entry(e, header.next, header);
		header.next.previous = newEntry;
		header.next = newEntry;
		size++;
	}
	void addLastPos(ListElem e) {
		Entry newEntry = new Entry(e, header, header.previous);
		header.previous.next = newEntry;
		header.previous = newEntry;
		size++;
	}
	
	
	int size() {
		return size;
	}

}

class ListElem {
	private LinkedList liste = new LinkedList();
	
	String adr;
	String seite;
	
	public String toString(){
		ListElem output = null;
	  	
	  	LinkedList.ListIterator temp  = liste.listIterator();
	  		for (int i=0 ; i<liste.size ; i++){
	  			output = temp.next();
	  	}
	  	return output;
	}
	
	
	ListElem(String a, String s){
		adr =  a;
		seite = s;
	}
	String getAdr (){
		return adr;
	}
	String getSeite(){
		return seite;
	}
}




public class LinkedListTest {

	public static void main(String[] args) {
		LinkedList myList = new LinkedList();
		
		myList.addLastPos(new ListElem("ok","Seite 2"));
	
		myList.addFirstPos(new ListElem("ok","Seite 1"));
	
		for (int i = 0; i < myList.size() ; i++ ){
			
			System.out.println("Liste : "+myList.toString());
		}
	
	}

}

Danke

Grüsse

 

[alehandro]

Als Hint musst Du wissen, dass alle Container Objekte zurückliefern. Also die sind schon vom richtigen Typ, aber die Sicht auf diese Objekte ist wie auf Objects also vom Typ Object . Deswegen musst Du CASTen. den Typ umwandeln - einfach dem Kopeiler mitteilen, dass das da ein Objekt eines anderen Typs ist.

und vorallem da in ner Schleife rufst Du wieder eine toString() Methode, die du nicht implementiert hast -> und wirst wieder kryptische Werte rausbekommen.

Also jede Klasse hat die Methode toString, da sie in der Klasse Object vorhanden ist. Was sie macht ist eben eine kryptische ausgabe zu generieren. Du hast die Möglichkeit in deinen eigenen Klassen diese toString Methode zu überschreiben und eine geeignetere Ausgabe zu erzeugen.

 

[granini]

Hmm, ich denke theoretisch habe ich das schon verstanden nur kann ich das nicht praktsich umsetzen..

Die Klasse ListIterator gibt mir immer das aktuelle Element zurück. Die Methode next() in der Klasse Linkedlist muss ich meines Erachtens anpsrechen aus der Klasse Elem mit der Methode toString.. Und hier scheitert es wieder daran, dass ich in dieser klasse nichts zum Anpacken habe...

???:L

 

[alehandro]

Hmm, ich denke theoretisch habe ich das schon verstanden nur kann ich das nicht praktsich umsetzen..

Die Klasse ListIterator gibt mir immer das aktuelle Element zurück. Die Methode next() in der Klasse Linkedlist muss ich meines Erachtens anpsrechen aus der Klasse Elem mit der Methode toString.. Und hier scheitert es wieder daran, dass ich in dieser klasse nichts zum Anpacken habe...

???:L

ich glaube Du hast ziemlich viele der Konzepte etwas durcheinander gebracht. Sieht im code halt so aus.

1. Wozu implementierst Du LinkedList wenn es sowas schon gibt?
wenn Dir LinkedList's FUnktionalitäten nicht ausreichen, dann macht man das so, dass Du eine Klasse Erstellst, die von LinkedList erbt und deren Funktionalität erweitert ... was Dir eben fehlt. Oder man geht den anderen weg Klasse erstellen, die dann LinkedList in sich hat, und für die Arbeit benutzt. Beides hat seine Vor und Nachteile, ist halt je nachdem. ABer wird es tun.

2. ListIterator listIterator() {return new ListIterator(); diese Zeile hier gibt einfach einen leeren ListIterator zurück, der gar nichts von deiner LinkedListe weiß, ergo hat auch nichts worüber er iterieren kann. Siehe 1. der code würde dann so aussehen :

Public MyLinkedList {
   myList = new LinkedList(); // worker Klasse
//...
public ListIterator listIterator(){
   return myList.listIterator();
}
}

bzw. bei vererbung brauchst Du die Methode gar nich implementieren. Die ist ja schon dabei.

3. Wozu brauchst Du Entry überhaupt? Ich habe sie nirgendwo in deinem Code verwendet gesehen.

4.

System.out.println("Liste : "+myList.toString());

das gibt Dir nur einen Hashwert von LinkedList als String zurück.
es sollte eher so aussehen ...

System.out.println("Liste: " + myList.get(i)); // das gilt für den Fall dass Du von LinkedList erbst.
//und myList ListElem in sich hat, da die ja toString() haben ... 
//damit das ganze gut geschrieben ist muss auch gecastet werden, wird aber in dem Fall auch ohne funktionieren...

5. Kuck Dir einen einfacheren Beispiel über Listen etc. an, damit Du etwas Gefühl bekommst wie die Dinger so funktionieren, dann leuchtet es!

 

[granini]

Erstmal Danke dir für deine Mühen...

1. Wozu implementierst Du LinkedList wenn es sowas schon gibt?

3. Wozu brauchst Du Entry überhaupt? Ich habe sie nirgendwo in deinem Code verwendet gesehen.

4.

System.out.println("Liste : "+myList.toString());

das gibt Dir nur einen Hashwert von LinkedList als String zurück.
es sollte eher so aussehen ...

System.out.println("Liste: " + myList.get(i)); // das gilt für den Fall dass Du von LinkedList erbst.
//und myList ListElem in sich hat, da die ja toString() haben ... 
//damit das ganze gut geschrieben ist muss auch gecastet werden, wird aber in dem Fall auch ohne funktionieren...

5. Kuck Dir einen einfacheren Beispiel über Listen etc. an, damit Du etwas Gefühl bekommst wie die Dinger so funktionieren, dann leuchtet es!

Zu 1.
Das mache ich ehrlich gesagt aus reiner Übung. Irgendwo war die Klasse LinkedList aufgeführt und ich will diese implementieren, so wie sie ist. Anschließend will ich ja das Lsitenverhalten üben und einige Methoden direkt in der LinkedList selbst implementieren..

Zu 3
Also die Entry brauche ich doch spätestens um die Listenelemente zu initialisieren.

Zu 4

Ok, das versuche ich so in der Klasse LinkedList zu implementieren. Aber wie muss die Methode get() aussehen bzw was gibt sie zurück.. (ich weiss die gibt es standardmäßig in Linkedlist, aber zur Übung will ich sieh alt selbst implemtieren..)

So sieht meine Klasse Linkedlist zur Zeit aus:

class LinkedList {
public LinkedList myList;
public int index;
Entry header = new Entry(null,null,null);
int size = 0;

class Entry {
ListElem element;
Entry next;
Entry previous;

Entry(ListElem element, Entry next, Entry previous) {
this.element = element;
this.next = null;
this.previous = null;
}

}
class ListIterator {
private int nextIndex = 0;
private Entry next = header.next;
boolean hasNext() {
return nextIndex != size;
}
ListElem next() {
if( nextIndex==size );
ListElem elem = next.element;
next = next.next;
nextIndex++;
return elem;
}
}

public ListIterator listIterator() {
return myList.listIterator();
}

LinkedList() {

header.next = header;
header.previous = header;
}
ListElem getLast() {
if( size==0 ) ;
return header.previous.element;
}


ListElem removeLast() {
Entry lastentry = header.previous;
if(lastentry==header);
lastentry.previous.next = lastentry.next;
lastentry.next.previous = lastentry.previous;
size--;
return lastentry.element;
}
void addFirstPos(ListElem e) {
Entry newEntry = new Entry(e, header.next, header);
header.next.previous = newEntry;
header.next = newEntry;
size++;
}
void addLastPos(ListElem e) {
Entry newEntry = new Entry(e, header, header.previous);
header.previous.next = newEntry;
header.previous = newEntry;
size++;
}
public Object get(int index){
if (index == 0)
return ;
return (index-1);
}

public String toString(){
int i;
for (i = 0; i < myList.size();i++){
System.out.println(myList.get(i));
}
}

int size() {
return size;

}

}

 

[alehandro]

zur LinkedList ....
da kann ich Dir wärmstens empfehlen die Java Bibliotjhek als source runterzuladen, und bei Fragen da reinzuschauen :wink: