linked list add ?

[Jayolino]

Hallo erstmal also ich bin seit 2 tagen am nachdenken wie ich in miener linkedlist denn add hinbekomme ich hatte eien funktionstüchtige version doch die habe ich erweitert und wollte diese denentsprechent auch so benutzen.

habe 2 klasssen

einmal die LeereVerketteteListe
und VerketteteListe




Leere ist eine Kindklasse von Verketteteliste und bearbeitet das listen ende das auf das das letzte listenelement zeigt


Verkettete ist die ElternKlasse die für den allgemeinfall und befüllte Listen elemente fu
so siehts aus

/---------------\
| kopf | rest |-------|"leererbereich
\---------------/

/---------------\ /----------------\
| kopf | rest |-------| objekt | rest |-----|"leererbereich
\---------------/ \----------------/

Die Verkettete liste

import java.util.Collection;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
import java.lang.Object;

public class VerketteteListe {
	
	private Object kopf;
	private VerketteteListe rest;
	private VerketteteListe next;

	public VerketteteListe(Object obj1) {

		kopf = obj1;
		rest = new LeereVerketteteListe();
		next = new VerketteteListe();
	}

	public VerketteteListe() {
	}
	public VerketteteListe add(Object obj) {

		return rest.add(obj);
	}
	public void clear() {
		if ((rest != null) | (kopf != null)) {
			rest = null;
			kopf = null;
		}
	}
	public boolean isEmpty() {

		return false;
	}

	public Object remove(int index) {
		if (size() == index + 1) {
			VerketteteListe i;// rest von +1 = i
			i = rest;
			VerketteteListe o;
			o = i.rest;
			rest = o;
			return rest;
		} else {
			return rest.remove(index);
		}
	}

	public Object get(int index) {

		if (size() == index) {
			return kopf;
		} else {
			return rest.get(index);
		}
	}

	public int size() {
		if (rest != null) {
			return 1 + rest.size();
		} else {
			return 0;
		}
	}
}

LeereVerketteteListe

public class LeereVerketteteListe extends VerketteteListe {

public LeereVerketteteListe() {
super();
}

@Override
public VerketteteListe add(Object obj) {
return new VerketteteListe(obj);
}

@Override
public Object get(int index) {

return null;
}

@Override
public boolean isEmpty() {
return true;

}

@Override
public Object remove(int index) {

return null;

}

@Override
public int size() {
return 0;
}

}

kann mir wer beim add helfen ?

bedanke mich schon mal im voraus

 

[Silmarillion]

Hallo Jayolino,

es gibt eine Klasse, die das schon anbietet:

java.util.LinkedList

aber wenn du natürlich üben willst, dann würde ich dir empfehlen da evtl. anders ranzugehen.
Betrachte die Liste als ein Objekt, und die Listen-Elemente(Knoten) als einzelne Objekte.
Ich werde es hier nur grob schildern.

MeineVerkettteteList.java

public class MeineVerketteteListe {

private Knoten kopf;;
private Knoten ende;

public void einfuegen (Object obj) { ....}
public void loeschen (Object obj) {......}
public Object suchen (Object obj) {......}

}


private class Knoten {

private Object element;
private Knoten next;

// Konstruktor

public Knoten (Object obj) {
this.element=obj;
}

public void verkettten (Knoten next) { 
this.next = next;
}

public Knoten nextKnoten() { 
return next;
}

public Object getElement() {
return element; 
}
.... usw. 
}

Gruß

Silamarillion

 

[Jayolino]

danke für die tips nur leider soll ich das so progen

habe nun den add hinbekommen auch den size

import java.lang.Object;

public class VerketteteListe {

	private Object kopf;
	private VerketteteListe rest;

	public VerketteteListe(Object obj1) {
		kopf = obj1;
		rest = new LeereVerketteteListe();
	}

	public VerketteteListe() {
	}

	public VerketteteListe add(Object obj) {
		rest = rest.add(obj);
		return this;
	}

	public VerketteteListe clear() {
		return new LeereVerketteteListe();
	}

	public boolean isEmpty() {

		return false;
	}

	public boolean remove(Object obj) {
		if (rest != null) {
			return rest.remove(obj);
		} else {
			rest = new VerketteteListe(obj);
			obj = kopf;
			kopf = null;
			rest = null;
			return true;
		}
	}

	public Object remove(int index) {
		if (size() == index + 1) {
			VerketteteListe i;
			i = rest;
			VerketteteListe o;
			o = i.rest;
			rest = o;
			return rest;
		} else {
			return rest.remove(index);
		}
	}

	public Object get(int index, int aktindex) {
	    if (size() == index) {
	         return kopf;
	      } else {
	    	  return rest.get(index , aktindex);
	      }
	   }

nur jetz ist die frage mit dem get ich soll es so machen das ich get (int index , int aktuellerindex) benutze und hat mir nur das dazu geschrieben

get(index , aktindex)
get (3) = get (3,0)
= get (3,1)
=get (3,2)
=get (3,3)

und habe kiene ahnung wie und was er damit meint