Listen Klasse selbst schreiben

[syscon]

Hallo,

habe heute angefangen eine Klasse Liste zu schreiben die ähnlich wie die normalen LinkedList oder ArrayList funktionieren soll.

Dazu habe ich eine Klasse Liste und eine Klasse element geschrieben:

Die Funktion add und last habe ich jetzt schon fertig.

und nun will ich eine Funktion get(int i) welche mir an der Stelle i den Inhalt T zurückgeben soll:

Leider kommt nun immer die Fehlermeldung bei return e.head : Type Missmach Can not convert from Object to T

Bitte um hilfe

lg

public class Liste<T>{
	
	public element first=null;
	int elements=0;
	
	public Liste(){
		
	//first.next=last;
	//last.next=null;
		
	}
	
	//Hängt ein Element an die Liste an
	
	public void add(T add){
	
	if (first==null){
		element a=new element(elements,add);
		a=first;
		}
	else{
		element e=last();
		elements++;
		e.next=new element(elements,add);
		
	}
	
	}
	// Gibt das letzte Element in der Liste
	public element last(){
		element e=first;
		
		while(e.next!=null){
			e=e.next;
			}
		return e;
	}
	
		
	// Gibt <T> an Stelle i aus
	
	public T get(int i){
		
		element e=first;
		while(e.next!=null){
			if (e.pos==i){
				
				return e.head;
			}
			e=e.next;
			}

		
		
	}
	
	
	
	
}

element

[Java]


public class element<T> {

int pos;
T head;
element next=null;

public element(int pos, T head){

this.pos=pos;
this.head=head;

}



}

[/Java]

 

[bERt0r]

Erstmal: Die Position in der Liste direkt im Listenelement zu speichern ist nich sinnvoll. Ausserdem schreibt man Klassen groß.
Dein Problem mit dem Type Missmatch liegt wohl daran, dass deine elemente, auf die du in der Liste Klasse zugreifst nicht parameterisiert sind.

 

[HoaX]

Du benutzt ja auch element ohne <T>.
Ansonsten sei angemerkt: a) Klassennamen sollte man groß schreiben.
b) enthält dein einfügen noch Fehler

 

[syscon]

Hi,

Danke für die schnelle Antwort .

Was heißt nicht parametrisiert?

Wo wäre es dann sinnvoll die Position zu speichern mir ist nichts besseres eingefallen ...

vieleicht eine Funktion schreiben die die Position ermittelt?

gruß

 

[HoaX]

Implementiere einfach das Interface java.util.List, dann siehst du welche Methoden deine Klasse alles haben sollte, u.A. int indexOf(T); zum Bestimmen der Position. So wie du es momentan hast müsstest du nach dem löschen bei allen nachfolgenden Einträgen auchnoch die Nummer ändern. Da du ja normalerweise eh nicht dein "element" nach außen gibst, sondern den gespeicherten Wert, ist der Zweck vom gespeicherten Index eh hinfällig, da dir dieser nix bringt.

 

[Final_Striker]

Wo wäre es dann sinnvoll die Position zu speichern mir ist nichts besseres eingefallen ...

vieleicht eine Funktion schreiben die die Position ermittelt?

Zählen. Vom Head bis zum benötigten Index.

 

[syscon]

jo hab jetzt eine Art indexOf(T) schon geschrieben und auch schon eine delete Funktion ...

werde das morgen nochmal mit meinem Tutor in der Uni bequatschen soweit das irgendwie geht.

Werde dann morgen meinen finalen code hier nochmal einstellen und danke für jede Kritik.

Danke auch für eure Antworten