LinkedList in Java sortieren beim Einfügen eines neuen Elements?

Ich habe hier den Code geschrieben, um ein neues Element einzufügen und danach die Liste zu sortieren.

Ich weiss, dass beides (Algorithmus für einfügen & Algorithmus fürs Sortieren) einzeln eigentlich funktionieren sollte. Aber die Kombination davon in einer Methode scheitert. Sieht jemand den Fehler.

Herzlichen Dank im Voraus!

Bild zum Beitrag

1 Antwort

Vom Fragesteller als hilfreich ausgezeichnet

Destranix

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

IT, Java, Informatik

03.12.2022, 15:16

Bei deinem Swap:

Du speicherst die Current, setzt dann den Next-Pointer von Current auf NULL, überschreibst dann Current und dann Index.

Was hast du am Ende? Eine kaputte Liste.

Was du eigentlich tun möchtest:

Du möchtest die Position von Current und Index in der Liste tauschen. Was du dafür brauchst ist ein Pointer auf den Vorgänger von Current.

Ich würde allerdings empfehlen das ganzegleich ganz anders anzugehen udn Isnertionsort zu verwenden. Du fügst das neue Element nicht gleich ein. Stattdessen iterierst du durch die Liste bis zu dem Ort, an den das Element gehört und eben dort fügst du es dann ein.

Ähnliche Fragen

Wie kann man Liste in Java sortieren?

Hey,

Ich muss eine Liste sortieren, die 15 Zahlen speichert. Am Ende sollen die Zahlen von klein nach groß geordnet sein.

Wie kann ich das machen?

Würde mich sehr über Hilfe freuen.

Liebe Grüße

...zur Frage

Frage zu Hashmap in Java?

Ich habe ein csv-File, welches ich einlese und möchte jedesmal, wenn der Key der gleiche ist, die LinkedList (=Werte von der Hashmap) um eins ergänzen. Momentan funktioniert, das ganze aber noch nicht richtig. (Ich vermute, ich ergänze jedesmal die gleiche Liste um den neuen Wert , statt für jeden Key eine neue Liste zu erstellen). Kann mir jemand helfen, wie der Code richtig lauten sollte? Herzlichen Dank.

...zur Frage

LinkedList inhalt ausgeben java?

Ich habe eine Linkedlist die Objekte beinhalten aber ich möchte alles ausgeben was die Liste beinhalten, ohne jede einzelne Variable abzufragen.

hat da jemand nen Vorschlag?

...zur Frage

Java, zwei Arrays nach größe sortieren und in einen weiteren Array einfügen?

Hey, ich möchte eine Methode schreiben, welche zwei Arrays entgegennimmt und diese in einem neuen Array der größe nach einfügt. Ich komme gerade aber nicht mehr weiter. (Ich mache das ohne Bibliotheken)

...zur Frage

Python: Listen gleichwertig sortieren lassen?

Hallo angenommen ich habe drei Listen:

A=['1_1','1_6','1_3']

jedes Element in A sei einfach nur ein Stringschnipsel (welches später auf eine .jpg verweisen wird)

B=['x','b','s']

und ne Liste C=['p','i','j']

Ich möchte A der Reihenfolge nach sortieren lassen zu 1_1,1_3,1_6.

In gleicher Weise wie a sortiert wurde, soll dann aber B und C sortiert werden. Mit den Listen wird dann später weitergearbeitet. Wie setzt man das um ?

...zur Frage

Synchronisationsproblem- Thread?

Das beigefügte Programm hat offenbar noch ein Synchronisationsproblem. korrigieren Sie den Java-Code. Benutzen Sie hierfür die Klasse ReentrantLock aus dem Package java.util.concurrent.locks.

public class Kasse implements Comparable<Kasse> {
	private int kassenNummer;
	private int anzahlStudenten;


	private ReentrantLock kassenMutex = new ReentrantLock(true); // Faire Warteschlange vor dieser Kasse!


	public Kasse(int num) {
		kassenNummer = num;
	}


	/*
	 * Student ruft die Methode ENTER auf --> Mutex garantiert den exklusiven
	 * Zugriff und verwaltet die Warteschlange!
	 */
	public void enter() throws InterruptedException {
		try {
			kassenMutex.lock();
			// Zahlvorgang abwarten
			bezahlen();
		} finally {
			// Kasse verlassen
			kassenMutex.unlock();
		}
	}


	// Studenten im Kassenbereich benutzen diese Methode, um zu bezahlen
	private void bezahlen() throws InterruptedException {
		int sleepTime = (int) (100 * Math.random());
		Thread.sleep(sleepTime);
	}



	public int getKassenNummer() {
		return kassenNummer;
	}



	public String getKassenName() {
		return Character.toString((char) (kassenNummer + 65));
	}
	
	
	public int getAnzahlStudenten() {
		return anzahlStudenten;
	}


	public void inkrAnzahlStudenten() {
		anzahlStudenten++;
	}


	public void dekrAnzahlStudenten() {
		anzahlStudenten--;
	}


	@Override
	public int compareTo(Kasse kasse2) {
		/* Sortiere Kassen nach Warteschlangenlaenge aufsteigend */
		return this.getAnzahlStudenten() - kasse2.getAnzahlStudenten();
	}
}


public class Mensa {
	private static final int ANZAHL_STUDENTEN = 100;
	private static final int ANZAHL_KASSEN = 3;


	public LinkedList<Kasse> kassenliste;


	private LinkedList<Student> studentenListe;


	public void starteSimulation() {
		Kasse aktKasse;
		Student aktStudent;
		int i;


		kassenliste = new LinkedList<Kasse>();
		studentenListe = new LinkedList<Student>();


		/* Kassen erzeugen */
		for (i = 0; i < ANZAHL_KASSEN; i++) {
			aktKasse = new Kasse(i);
			kassenliste.add(aktKasse);
		}
		/* Studenten erzeugen */
		for (i = 0; i < ANZAHL_STUDENTEN; i++) {
			aktStudent = new Student(String.format("Studi-%2d", i), this);
			studentenListe.add(aktStudent);
			aktStudent.start();
		}


		/* Laufzeit abwarten */
		try {
			Thread.sleep(3000);
		} catch (InterruptedException e) {
		}
		for (i = 0; i < ANZAHL_STUDENTEN; i++) {
			aktStudent = (Student) studentenListe.get(i);
			aktStudent.interrupt();
		}


		System.err.println("-------------------- THE END -------------------");
	}


	public void showScore() {
		/* Anzeige der Anzahl an Studis pro Kasse in einer Zeile */
		System.err.print(" --- Kassenliste ");
		for (int i = 0; i < ANZAHL_KASSEN; i++) {
			System.err.print(String.format("  Kasse %s: %2d", kassenliste.get(i).getKassenName(),
					kassenliste.get(i).getAnzahlStudenten()));
		}
		System.err.println();
	}


	public static void main(String args[]) {
		new Mensa().starteSimulation();
	}
}

...zur Frage

Java List Implementierung?

Wenn man in Java ne eigene Liste implementieren will, also mit Hilfe von Klassen, dann gibt es ja bei der Liste immer den Knoten Head/Front

der ist erstmal auf null aber wenn ein Element drin ist wird dieser Knoten auf diesen Wert gesetzt und nicht nur Front.next sondern der ganze knoten irgendwie, hat man dann nicht Redundanz wenn Front den value hat und das jeweilige Element

...zur Frage

JavaScript, wie funktioniert stopImmediatePropagation()?

Hallo, folgende Frage:

In JavaScript gibt es für die Unterbrechung des Ereignisflusses ja die Methode stopPropagation(). Diese Methode funktioniert aber doch nur so, dass das Weiterreichen des Events an weitere Elemente verhindert wird.

Hat man aber mehrere am gleichen Element registrierte Event-Listener-Funktionen und will den Ereignisfluss beispielsweise an Event-Listener-Funktion 1 stoppen, sodass keine Weiterleitung an die übrigen Event-Listener-Funktionen im gleichen Element erfolgt, verwendet man stopImmediatePropagation().

Klingt wirr, ich weiß, aber anders konnte ich es gerade nicht erklären.

Was ich mich jetzt aber frage: Ist stopImmediatePropagation() eigenständig zu verstehen oder beinhaltet stopImmediatePropagation() auch die Fähigkeit von stopPropagation()? Heißt, verhindert die Methode gleichzeitig auch, dass der Ereignisfluss für alle Event-Listener an anderen Elementen unterbrochen wird?

...zur Frage

Programmierung komme leider nicht weiter?

Ich versuche etwas neues zu programmieren eine Methode „Sortieren von Feldern“ für die Klasse

Liste public void tauschSort()

die den Array zFeld mit zAnzahl Feldelementen aufsteigend sortiert.

ich versuche, dass der Algorithmus so arbeiten soll wie hier :

Der Algorithmus soll so arbeiten, wie in der Tabelle aufgeführt ist (die dunkel unterlegten Feldelemente sollen verglichen werden und die Feldelemente mit den durchgestrichenen alten Einträgen sollen vertauscht werden .

kann mir vielleicht jemand mit einem Java-Quellcode helfen?
Ich bin dankbar auf eine nette Rückmeldung von euch, damit ich ein wenig beim programmieren voran komme.

vielen Dank im Voraus!

...zur Frage

In einer Methode fülle ich eine selbst erzeugte linkedlist und möchte die zurück geben, aber wie (Java)?

Hi, ich habe eine selbst erzeugte linked list, in einer Methode fülle ich die Liste. Dann möchte ich die Liste noch zurück geben, aber wie mache ich das? Als Datentyp muss ich meiner Methode den Klassennamen der Liste geben, in der ich meine linkedlist habe. Aber was gebe ich bei return an, um eine ganze Liste zurückzugeben? Mache ich dann return listenname?

...zur Frage

Wie kann ich in Java ein Element in einer Liste suchen und genau dieses Element in eine andere Liste einfügen?

Ich habe zum Beispiel verschiedene Personen in einer Liste gespeichert. manche haben die Rolle "Lehrer". Ich will nun in einer anderen Liste genau ein beliebiges Element der Rolle Lehrer(auch eins wenn mehrere vorhanden wäre) aus der anderen Liste einfügen und gleichzeitig aus der ursprünglichen Liste löschen, und kriege das irgendwie nicht hin.

Vielleicht ein komisches beispiel aber ich hoffe man versteht was ich meine

...zur Frage

Java Arrays?

Wir haben die Aufgabe bekommen dieses Programm umzuschreiben, sodass keine Schleifen vorkommen nur if, if else und else if. Sprich er soll sortieren aber nur mit den if abfragen.

Wir sollen Aufgabe 1 a) machen wie es oben in dem Bild geschrieben ist

public class Main
{
    public static void main(String[] args)
    {
        //Array deklarieren und initialisieren
        int[] array=new int[]{3,1,2};

        //Array sortieren
        for (int j=0; j<array.length-1;j++)
        {

            for (int i=0;i<array.length-1-j;i++)
            {

                //falls linkes Element größer > tauscht mit rechts
                if(array[i]>array[i+1])
                {
                    //tauschen
                    int memory=array[i];
                    array[i]=array[i+1];
                    array[i+1]=memory;
                }
            }
        }

        //Array ausgeben
        System.out.println("Anzahl der Schritte: ");


        //zählt die einzelnen zahlen bis er durch ist
        for(int i=0;i < array.length;i++)
        {
            System.out.print(array[i]+" ");
        }
    }

...zur Frage

Java Umsetzung von Funktions-Pointern?

Ich habe 2 Methoden, welche fast das gleiche tun. Kurze abgespeckte Darstellung für die 1. Methode:

private List<Auto> getAutoFromResponse(Response response){
  List<Auto> list = new ArrayList<>();
  for(int i=0; i < response.array.length; i++){
    list.add(createAuto(i)); // makrierte Zeile
  }
  return list;
}

Die 2. Methode ruft in der markierten Zeile createHaus() auf. Sonst ist alles gleich! Ich könnte ja dafür eine generische Methode machen:

private <T> List<T> getFromResponse(Response response){ //,T t als Param?
  List<T> list = new ArrayList<>();
  for(int i=0; i < response.array.length; i++){
    list.add(create(i)); //TODO Wie setze ich das um??
  }
  return list;
}

Wie kann ich darin nun die jeweilige Methode aufrufen? Ich bräuchte eig. einen Funktionszeiger - gibts in Java aber nicht. Habe versucht, dass Auto und Haus ein Interface implementieren und sie damit eine gleichnamige Methode create(int i) haben. Aber wie schaffe ich den Aufruf list.add(...) in der gen. Methode?

...zur Frage

Quicksort mit median pivotisierung?

Hey, ich habe den Quicksort Algorithmus folgendermaßen beschrieben bekommen:

Nun habe ich eine Methode lowerMedian(), die den Median einer Liste bestimmt. Wie genau muss ich diese Methode nun im Quicksort algorithmus einsetzen, damit dieser als Pivot Element immer den Median nimmt, die Laufzeit also O(log(n)) ist?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen