Liste lexikografisch sortieren

[Andy85]

Hallo,

ich habe wieder ein Problem mit einer Liste . Ich muss eine txt Datei einlesen und daraus eine Liste erstellen, die lexikografisch sortiert ist. Eigentlich nicht schwer, aber ich habe Vorgaben, für die ich meinen Lösungsweg nicht benutzen darf.
Hier die Node Class:

public class TextNode{

	public String data;
	public TextNode link;
	private String text;
	private TextNode next;

	public TextNode(String text, TextNode nextNode) {
		this.text = text;
		this.next  = nextNode;
	}

	public String getText (){
		return text;
	}

	public TextNode getNext(){
		return next;
	}
	
	public void setNext(TextNode newNext){
		next = newNext;
	}
}

Die Methoden zum Sortieren bauen teilweise aufeinander auf. Die erste Methode soll so aussehen:

private boolean insertBefore(String insertText, String beforeText)

insertText soll vor beforeText in die Liste eingefügt werden, falls es klappt, soll true ausgegeben werden, falls beforeText nicht vorkommt in der Liste, soll false ausgegeben werden. Irgendwie verstehe ich diese Methode nicht.
Die zweite Methode soll so aufgebaut sein:

public void insertSorted(String text)

Der Begriff text soll in die Liste eingefügt werden, so dass die Liste lexikografisch sortiert wird. Die Methode insertBefore soll dabei benutzt werden. Das blöde ist, die Listenelemente sollen nicht vertauscht werden, sondern nur das einfügen eines neuen Listenelementes ist erlaubt.
Meine Methode:

public static TextNode lexicographicalSort(TextNode start) {
		TextNode p = start;
		TextNode pv;
		if (p == null)
			return start;
		while (p.link != null) {
			if ((((String) (p.data)).compareTo((String) p.link.data)) >= 0) {
				if (start == p) {
					pv = null;
				} else {
					pv = start;
					while (pv.link != p)
						pv = pv.link;
				}
				if (pv == null) {
					start = p.link;
				} else {
					pv.link = p.link;

				}
				TextNode tmp = p.link.link;
				p.link.link = p;
				p.link = tmp;
				p = start;
			} else
				p = p.link;
		}
		return start;
	}

Kann ich leider nicht verwenden, weil hier die Elemente vertauscht werden. Ich habe leider keine Ahnung wie ich das anders umsetzen kann. Hat jemand vielleicht einen Lösungsvotschlag oder einen Rat wie ich das umsetzen kann? Ich bin für jede Hilfe dankbar :wink:

 

[Leroy42]

Dann mußt du jedes einzelne Wort schon zu Anfang
in die richtige Position einfügen

Sollte die Methode nicht eher

private boolean insertBefore(String insertText, TextNode beforeNode)

heissen?

 

[Andy85]

Nein, das ist es ja, was mich verwirrt.Kann mir nicht vorstellen wie die Methode funktionieren soll... Ich finde auch doof, wenn ich eine Aufgabenstellung habe, an die ich mich halten muss. Eben hatte ich das Programm fast fertig, aber es passt halt nicht zur Aufgabenstellung
Eine Idee habe ich:
Die Strings werden miteinander vergleichen, wenn der insertText großer als beforeText ist, dann wird er nicht eingefügt und false kommt und falls kleiner als beforeText, dann wird er vor beforeText eingefügt, und Methode wäre dann true.

 

[Leroy42]

Die Strings werden miteinander vergleichen, wenn der insertText großer als beforeText ist, dann wird er nicht eingefügt und false kommt und falls kleiner als beforeText, dann wird er vor beforeText eingefügt, und Methode wäre dann true.

Nein, ich denke eher die Methode insertSorted(String text)
soll das Einfügen erledigen und sollte die bereits bestehende Liste
durchlaufen und sich der Methode insertBefore bedienen, um die
Einfügeposition herauszubekommen.

Dann wäre aber der Name blöd; sollte eher

hastToGetInsertedBefore

oder ähnlich heissen.