Doppelt Verkettete Liste

[Sued_Faust]

Moin noch mals,

package VerkList2;

public class ListenTest {
	  public static void main(String args[]) {
	    Liste l = new Liste();
	    Grundtyp data1 = new Grundtyp(15);
	    Grundtyp data2 = new Grundtyp(2);
	    Grundtyp data3 = new Grundtyp(43);
	    Grundtyp data4 = new Grundtyp(17);
	    Grundtyp data5 = new Grundtyp(4);
	    Grundtyp data6 = new Grundtyp(8);
	    Grundtyp data7 = new Grundtyp(47);

	    l.insert(data1);    
	    l.insert(data2);
	    l.insert(data3);    
	    l.insert(data4);
	    l.insert(data5);    
	    l.insert(data6);
	    l.insert(data7);

	    System.out.println(l.toString());
	 

	    Grundtyp data8 = new Grundtyp(47);
	    Grundtyp p = l.search(data8);
	    if (p != null) l.delete(data8,p);

	    System.out.println(l.toString());
	  }
	}

package VerkList2;


//Liste implementiert doppelt verkettete Liste
//Einfuegen in insert an Position p in O(1), 
//Auffinden in find in O(n)
//Loeschen in delete an Position p in O(1)

public class Liste {

Grundtyp head;             // Kopfelement
Grundtyp tail;             // Schwanzelement
Liste() {
 head = null;
 tail = null; 
} 

public void insert (Grundtyp x) {
 if (head == null){
   tail = new Grundtyp(x,null,null);
   head = tail;
 }
 else
   insert(x,head);
}

public void insert (Grundtyp x, Grundtyp p) {
 Grundtyp hilf = new Grundtyp(x,p.next,p);
 p.next = hilf;
 if (hilf.next == null)
   tail = hilf;
 else
   hilf.next.prev = hilf;
}

public void delete (Grundtyp x, Grundtyp p) {
 if (p == head)
   head = p.next;
 p.prev.next = p.next;
 if (p == tail)
   tail = p.prev;    
 p.next.prev = p.prev;
}

public Grundtyp search(Grundtyp x) {
 for (Grundtyp i = head;i != null;i = i.next) 
   if (i.dat.equals(x)) return i;
 return null;
}

public String toString() {

 StringBuffer st = new StringBuffer("");
 for (Grundtyp i = head;i != null;i = i.next) 
   st.append(i.next == null ? i.dat.toString(): i.dat.toString()+", "); 
 return st.toString();
}

}

package VerkList2;

public class Grundtyp {

	  int key;
	  Grundtyp dat;   // Grundtyp
	  Grundtyp next;    // Zeiger auf Nachfolgerknoten
	  Grundtyp prev;    // Zeiger auf Nachfolgerknoten

	  // eventuell weitere Komponenten

	  Grundtyp(){
		  this.key = 0; 
	  }
	  
	  Grundtyp(int key){ 
		  this.key = key; 
	  }

	  public boolean equals(Grundtyp dat) {
	    return this.key == dat.key;
	  }

	  
	  

	  Grundtyp(Grundtyp dat, Grundtyp next, Grundtyp prev) { 
	   this.dat = dat; 
	   this.next = next; 
	   this.prev = prev;
	  }
	  
	  
	  
	  public String toString() {
		   
	    StringBuffer st = new StringBuffer(""+key);
	    return st.toString();
	  }  

	}

kann mir wer sagen wie ich die Ausgabe hinbekomme ohne StringBuffer zu benutzen denn ich soll die Ausgabe auch noch Rekursiv Programmieren aber ich komm auf keine Anständige Lösung für das Problem.

gruß[/quote]

 

[SlaterB]

Strings fürgt man mit String + String zusammen,
ansonsten hast du vergessen, die Frage zu stellen

 

[Sued_Faust]

naja da steht doch meine Frage ich würd gerne den gesamten String kram weg lassen und dafür die Ausgabe anders schreiben wiel ich so keine ahnung habe wie ich das ganze Rekursive Lösen kann.

 

[madboy]

Hi,

     public String toString() { 
          
       StringBuffer st = new StringBuffer(""+key); 
       return st.toString(); 
     }

Ohne StringBuffer:

     public String toString() { 
       return String.valueOf( key ); 
     }

Verstehe aber nicht, was das StringBuffer-Weglassen mit Rekursion zu tun hat...

Gruß,
madboy

 

[Sued_Faust]

naja wie ich oben schon geschrieben habe ich hab nicht die ahnung wie ich eine Rekursion mit Sringbuffer und den dazugehörigen Strings realisiren soll...

und danke schon aml für die Antwort aber das ist ja nur der iene Teil das was mir die meisten Sorgen bereitet ist dieser Teil...

public String toString() {

StringBuffer st = new StringBuffer("");
for (Grundtyp i = head;i != null;i = i.next)
   st.append(i.next == null ? i.dat.toString(): i.dat.toString()+", ");
return st.toString();
}

 

[Sued_Faust]

also ich will es am besten komplet ohne strings lösen

 

[Sued_Faust]

kann mir denn niemand helfen

 

[SlaterB]

solange du in Rätseln sprichst, gehts nicht,

was willst du haben?
was hat das mit Strings zu tun?