OOP ArrayList Klasse nachbauen, prob mit remove

[sheepy]

Hi Leute,
nun habe ich mich hier auch mal angemeldet und hoffe das mir hier jemand bei folgendem Problemchen helfen kann.

Ich bin gerade dabei eine Klasse ArrayList zu implementieren die der, der Javabib. ähnelt.

Das Hinzufügen von Objekten klalppt auch ganz gut. Nur das entfernen misslingt mir.

Aber nun erst mal ein Auszug aus meiner Klasse ArrayList

class ArrayList{
	int eintraegeInListe=0;
	ListElem elem;
        ....
        ....
	//löscht Objekt aus Liste
	public void remove(int pos){
		ListElem help=this.elem; //aktuelles
		ListElem naechstesElement=help.next;
		for (int i = 0; i < pos; i++) {
				help=help.next;
				naechstesElement=help.next;
				IO.println("testr");
		}
		help.next=naechstesElement;
		eintraegeInListe--;
		naechstesElement=null; //fliegt aus der liste
		
	}
}

und dazu die Klasse Elem:

class ListElem{
	Component objekt; //Speicherplatz für aktuelles Objekt der Liste
	ListElem next=null; //verweist auf das nächste Element
	public ListElem(Component objekt) {
	this.objekt= objekt;	
	}
}

Kann mir jemand sagen was ich hier falsch mache? Warum wird das nächste Objekt in meiner remove() Methode nicht überschrieben?
Freue mich auf eure Antworten

lG sheepy

 

[Der Müde Joe]

Meinst wohl ne LinkedList, keine ArrayList

ListElem help=this.elem; //aktuelles

dann

help=help.next;
naechstesElement=help.next;


nun ist help das an der Stelle n
naechstes n+1

und nun
help.next=naechstesElement;
setzt du das naechste auf das was schon nächstes ist

EDIT:
sollte wohl so...
1. suche element an der Stelle n -1
2. Nimm Element an der Stelle n+1
3 setze (n-1).next auf (n+1) --> somit ist n rausgeflogen

 

[SlaterB]

> ListElem naechstesElement=help.next;
[..]
> naechstesElement=help.next;
naechstesElement ist wirklich immer help.next

dein Löschen ist dann
> help.next=naechstesElement;
was bringt das, naechstesElement ist doch gerade help.next

> naechstesElement=null; //fliegt aus der liste
eine lokale Variable auf null zu setzen hat dann keine weiteren Auswirkungen

du baust übrigens eine LinkedList nach, keine ArrayList!


edit: komplett doppelt

 

[Der Müde Joe]

edit: komplett doppelt

:toll:

 

[sheepy]

hey das ist mir gar nicht aufgefallen das das nächste Objekt wieder das nächste Objekt gewesen ist vielen Dank =)
Ich wollte auch nur die Art einer arrayList nachbauen ich denke mal dafür ist eine verkettete Liste gut geeignet.

Gruß sheepy

 

[SlaterB]

nein nein und nochmal nein ,
eine ARRAYList benutzt naturgemäß ein Array, während eine LinkedList eine verkettete Liste ist,
sage einfach du möchtest eine List bauen, dann stimmts bei beliebiger Implementierung