Aufgabe: overwriteat (List, rekursiv)

[Hallo]

Hi,

Ich wollte mal fragen ob es so mit der Datenstruktur ListItem<T> funktioniert.

Code: Alles auswählen

	public boolean overwriteat(ListItem<T> list, T elem, int pos){
	
	return overwriteatRec(list, elem, pos, 0);
	
	
	}
	
	public boolean overwriteatRec(ListItem<T> list, T elem, int pos, int i){
	
	if(list == null){
	return false;}
	
	if(i==pos){
	list.key = elem;
	return true;
	}
	return overwriteatRec(list.next, elem, pos, i++);
	
	}
	

[joshimoo]

Hab mir den Kontext ListItem<T> nicht angeschaut:

aber ich denke:

Code: Alles auswählen

   list.key = i; 

sollte wohl:

Code: Alles auswählen

  list.key = elem; 

sein?

Ausserdem kannst du den extra i parameter weglassen indem du:
pos-- in jeder rekursion machst und dann den Rekursionsanker pos == 0 nimmst
Dadurch sparst du dir auch die zusätzliche Start Methode, falls du magst

also dann so: (nicht getestet und im Browser geschrieben)

Code: Alles auswählen

   public boolean overwriteat(ListItem<T> list, T elem, int pos) {
   	if(pos < 0 || list == null) { return false; }
   	if(pos == 0) {
   		list.key = elem;
   		return true;
   	}
   	
   	return overwriteat(list.next, elem, pos - 1);
   }

[Hallo]

Hi !
Ja das sollte schon so sein, Denkfehler
(Habe den Fehler jetzt auch korrigiert in dem Code oben )


Diese Lösung habe ich nachdem ich meine Lösung in dieser PDF gefunden. Mir fällt es aber leichter eine 2. Methode da zu schreiben Keine Ahnung warum..
Aber so ist es doch auch okay, oder nicht?

[joshimoo]

ist absolut okay mit extra Start Methode.

ich würde noch den Fall das die übergebene Position im negativen Bereich ist behandeln.

Code: Alles auswählen

 if(pos < 0 || list == null) { return false; } 

Ausser es ist in der Spezifikation angegeben, das die indexe auch Negativ sein können.

[Hallo]

Danke für deine Hilfe !

Kennst du dich vielleicht auch mit der Insert Methode aus ? Die in der PDF macht irgendwie kein Sinn für mich..
Mein Code sieht dafür so aus, jedoch für PartiallyUsedArray..Bin mir aber ziemlich unsicher, ob das irgendwie funktionieren wird.

Code: Alles auswählen

public void insert(PartiallyUsedArray<T> array, T elem, Comparator<T> cmp){
	
	if(array==null){
	return;}
	
	for(int i =0;i <array.NumberOfUsedSlots; i++){
		
		if(cmp.compre(array.theArray[i], elem) >0 ){
		
		//Jedes Element ab dem i-ten Element eins nach rechts rücken, um Platz für das neue Element zu machen.
		for(int j=i; i< array.NumberOfUsedSlots; j++){
		
		int tmp = array.theArray[j+1];
		array.theArray[j+1] = array.theArray[j];
		int tmp2 = array.theArray[j+2];
		array.theArray[j+1] = tmp;
	
		}
		
		array.theArray[i]= elem;
		array.numberOfUsedSlots ++;
		
		}
		
		
	
	}