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 Beitragsersteller 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 Beiträge

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

...zum Beitrag

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.

...zum Beitrag

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?

...zum Beitrag

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?

...zum Beitrag

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

...zum Beitrag

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)

...zum Beitrag

Brauche Hilfe bei Java einfache verkettet Liste sortieren nach Zahlen?

Bei der Methode einsortieren sollen die Anfahrtsläufer entsprechend ihrer Zeit sortiert werden. Aber ich weiß nicht wie ich das Implementieren soll, wäre um hilfe diesbezüglich sehr dankbar

...zum Beitrag

Dijkstra Algorithmus implementieren, Priority Queue nach den geringsten Kosten in der Queue sortieren?

Also ich möchte meine queue so sortieren, dass die Kosten der Knoten die in der Queue sind, aufsteigend sind. meine Klasse Node implementiert Comparable<Node>,dadurch wäre man in der Lage nach kosten zu vergleichen, aber nicht gleich zu sortieren,

so und meine Frage wäre jetzt wie ich die elemente innerhalb der Queue sortiere, denn was ich grad nur versuche ist das Element mit den geringsten Kost en zu ermitteln und das dann auf nen Node abspeichern, aber ich denke das ha t den sinn der priority queue verfehlt

private static Node decideNextMarked(PriorityQueue<Node> queue) {
    Node bestOption =  null;
     if (queue.size() > 1) {
        for (Node possibleCandidate : queue) {
            for (Node comparison : queue) {
                switch (possibleCandidate.compareTo(comparison)) {
                    case -1:
                        bestOption = possibleCandidate;
                    case 1:
                        bestOption = comparison;
                    case 0:
                }
            }
        }
    }
    return bestOption;
}

was ich noch mache ist beim einfügen der Kosten in das int[] distance, die Nodes der queue hinzufügen die in der unvisited (ArrayList<Node>) drin sind

...zum Beitrag

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?

...zum Beitrag

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

...zum Beitrag

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?

...zum Beitrag

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!

...zum Beitrag

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 ?

...zum Beitrag

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?

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen