einfach verkettete liste fehler

[newbie2009]

Hey leute habe ein Verständnisproblem, hoffe jemand kann mir helfen.Also es geht um einfach verkettete Liste und mein Problem habe ich mit der Methode devide.

void addbehind(DatenSatz file) {

		if (kopf == null) {
			kopf = file;
			ende = file;
		} else if (kopf != null) {
		ende.next=file;
		ende=file;
		}

	}

	void deletefirst() {
		if (kopf != ende) {
			kopf = kopf.next;
		} else {
			kopf = null;
			ende = null;
		}
	}



// das problem tritt bei dieser methode auf  
	static void devide(Daten list) {

		if (list == null) {
			System.out.println("empty list");
			return;
		}
		Daten list1 = new Daten();
		Daten list2 = new Daten();

		list1.addbehind(list.kopf);
		list.deletefirst();
		System.out.println("*******************");
		list.ausgeben();
		System.out.println("*******************");

		if (list.kopf != list.ende) {
			list2.addbehind(list.kopf);
			list.deletefirst();
		}

		System.out.println("ausgabe der liste 1");
		list1.ausgeben();
		System.out.println("ausgabe der liste 2");
		list2.ausgeben();
		System.out.println("ende der ausgabe ---");

	}

Und zwar habe ich ein Problem bei der MEthode devide, ich will immer nur ein element einfügen , aber nur nach einem aufruf erhalte ich schon folgende ausgabe für die teillisten :

ausgabe der liste 
10
15
121
11
127
1219
+++++++++++++++
*******************
15
121
11
127
1219
*******************
ausgabe der liste 1
10
15
121
11
127
1219
ausgabe der liste 2
15
121
11
127
1219
ende der ausgabe ---

Warum wird denn nicht nur der Kopf angehangen sondern immer die Komplette liste?

 

[Landei]

Na an kopf hängt doch der ganze Schwanz schon dran, kopf.next wird ja nicht gelöscht (nebenbei bemerkt würde das natürlich die Originalliste kaputtmachen). Du setzt zwar ende auch auf kopf, aber wenn du die Liste von vorn durchgehst, wird diese natürlich in der Reihenfolge kopf, kopf.next, kopf.next.next... abgearbeitet.

 

[newbie2009]

und wie mache ich das ohne die liste zu zerstören, wenn ich nur das erste element entfernen möchte und diesen ohne schwanz anhängen .

 

[Landei]

Statt entfernen und einfügen einfach kopieren (ohne Schwanz) und die Kopie einfügen.

 

[newbie2009]

hehe ja danke , hatte ich auch ungefähr so gelöst

 

[Landei]

Das ist eines der Probleme mit veränderlichen Listen. Siehe meinen Blog-Eintrag: http://www.java-forum.org/blogs/landei/104-einfach-verkettete-listen-veraenderlich.html