Umkehrung der LinkedList in Java? Rekursion/Iteration?

Guten Tag zusammen,

Bin lange an der Aufgabe gesessen eine Umkehrung für eine LinkedList in Java zu schreiben und habe schlussendlich eine etwas umständliche Lösung gefunden (die aber immerhin funktioniert :):

Bild zum Beitrag

Ich vermute, dass es ganz simple Lösungen (ohne Umweg über Array) mittels Rekursion oder Iteration gibt, bin aber einfach nicht drauf gekommen. Weiss jemand wie man eine Lösung schreiben könnte? Vielen lieben Dank für eure Hilfe.

Als Ergänzung der Source Code zum Node und der LinkedList:

Bild zum Beitrag

1 Antwort

Destranix

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Java, Programmiersprache, Programmieren & Softwareentwicklung

01.12.2022, 11:30

1.) Du iterierst durch die Schleife bis zum letztem Element und merkst dir dieses.

2.) Du hängst vorne jeweils ein Element aus und hängst dieses direkt an das gemerkte Element an. Das tust du solange, bis ganz vorne in deiner Liste das Element steht, das du dir zuvor gemerkt hast.

Laufzeit ist O(2n) wenn du es richtig machst. Es ginge aber auch in O(n), wenn du nicht erst bis zum letztem Element iterierst, sondern die Elemente woanders anhängst (e.g. an eine zweite Liste).
Da du dir die Tail aber sowieso zu speichern scheinst hast du ja sowieso schon eine Referenz darauf, dann kannst du es gleich so machen.

Ähnliche Fragen

Informatik Java Breitensuche?

Hallo, wir müssen als hausaufgabe eine Breitensuche in Java programmieren und ich bin eigentlich schon ganz fertig, aber bei ein paar Methoden wird mir angezeigt, dass Werte des Datentyps einer Klasse keine Methoden besitzt. Wie kann ich das Problem beheben?

Danke für die Antworten

Die Lösung war, die Klammern beim Array wegzulassen, danke für die Hilfe

...zur Frage

JAVA - Was ist die Lösung?

Hallo Leute.
Ich versuche mir im Selbststudium Java programmieren beizubringen und habe ein Problem mit einer Aufgabe. Seit Tagen versuche ich dahinterzukommen und ich will einfach nicht mehr. Wenn ich die Lösung sehen würde, dann könnte ich mir vielleicht selbst einen Reim darauf machen was ich falsch mache. Was muss in der Klasse Terminal stehen? Wie kann ich alle Attribute auf einmal ausgeben? Brauche ich dafür vlt. ein Array oder so?

public void hackRobot(TestRobot){
System.out.println(TestRobot.id);
/// Das hab ich versucht um nur mal ein Attribut auszugeben, selbst das funktioniert nicht - Bitte helft mir.

}

Folgende Situation:

Die Klasse TestRobot enthält 4 Attribute, die durch unterschiedliche Sichtbarkeiten geschützt sind.

Implementiere in der Klasse Terminal eine public Methode hackRobot(). Dies soll einen TestRobot als Parameter annehmen, und alle Attribute der Klasse TestRobot ausgeben, auf die man von der Klasse Terminal aus Zugriff hat.

...zur Frage

Wieso stockt mein Sudoku-Spiel ab einem bestimmten Punkt?

Ich möchte im Java Editor ein 4x4 Sudoku-Spiel programmieren. Es wird ausgegeben, aber stockt irgendwann ab einem bestimmten Punkt.

Das Sudoku an sich läuft, aber bin noch nicht ganz fertig. Ich bin gerade dabei, einen Checkbutton zu machen, welcher prüfen soll, ob gültige Werte eingegeben wurden (1-4) oder andere zeichen wie "-". Dann soll das NumberFieldsarray mit einer Musterlösung abgeglichen werden.

In dem Checkbutton läuft dann irgendetwas schief, denn da kommt es zum Stocken ohne Fehlermeldung.

https://pastebin.com/iCLAZPps

Die zwei Methoden "nullen_rein /raus" wollte ich als Umweg nutzen, da ich nie das Numberfield auf eine Leere testen konnte. Also wollte ich das ursprüngliche Arrray einsetzen, denn da hab ich freie Stellen eines Sudokus mit 0 ersetzt, sonst hätte ich kein Array machen können.

Ab Zeile 488 wird nichts mehr ausgegeben, wenn ich z.B. ein

JOptionPane.showMessageDialog(null, "test");

mache.

Ich bin am Verzweifeln.

...zur Frage

Stack und Queue... Wann LinkedList verwenden und wann nicht?

Also, ein Stack funktioniert nach dem Last-In-First-Out (LIFO)-Prinzip, während eine Queue nach dem First-In-First-Out (FIFO)-Prinzip arbeitet...

Mir ist aufgefallen, dass man einen Stack auch ohne LinkedList implementieren kann. Eine LinkedList wäre nicht unbedingt notwendig, da wir ja nur auf das oberste Element des Stacks zugreifen müssen, oder? Wäre das dann laufzeitlich möglicherweise effizienter ein Array zu benutzten?

Aber für eine Queue dann eher doch LinkedList, da wir sowohl auf das erste als auch auf das letzte Element der Warteschlange zugreifen müssen? Aber ich könnte eine Queue auch ohne LinkedList implementieren, oder? Wovon genau hängt diese Wahl ob mit oder ohne LinkedList genau ab? Ich bin etwas verwirrt.

Und bei einer Dequeue lieber mit LinkedList?

...zur Frage

Java: Rekursion mit Array zwischenspeichern?

Betrachten Sie die rekursiv definierte Funktion Q.

Zur Berechnung von Q(n) für höhere n sollten Sie bereits berechnete Resultate in einem Array speichern, z.B. als statisches Attribut in ihrer Klasse. Ansonsten wird der naive Ansatz nicht terminieren.

Hat jemand einen Vorschlag, wie das mit dem Speichern des Zwischenergebnis in einem Array gehen soll?

Ich habe da mal einen Ansatz mit einer Hilfsmethode, aber irgendwie komme ich nicht ganz drauf.

Vielen Dank im Voraus.

Smokie

...zur Frage

Warum benutzt man mehrdimensionale Listen und nicht einfach eine große oder mehrere kleine Listen?

...zur Frage

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!

...zur Frage

Ist eine EBNF schwer zu implementieren?

???

...zur Frage

Java Experten-Frage - Muss man bei Java jedes Objekt einzeln manuell bennenen oder kann man sie mit Namen aus einem Array bezeichnen?

Meine Lösung funktioniet nicht. Obwohl array[0] gleich bedeutend ist mit "Brot" akzaptiert er array[0] nicht als Namen für ein Objekt.

Ich will die Objekte erstmal nur erzeugen und sie entsprenden bennenen, auch wenn sie im Niemalsland landen. Ich will aber nicht jedes Objekt einzelen benennen müssen.

...zur Frage

Java .txt Datei zu Array?

Angenommen man hat ein Text-Dokument (.txt) mit folgendem Aufbau:

Die erste Zeile besteht aus zwei Zahlen, die durch ein Leerzeichen getrennt sind
Die darauffolgenden Zeilen (angenommen es sind immer 3 Stück) bestehen aus Buchstaben auf die zwei Leerzeichen folgen oder aus einer Kombination aus Buchstabe und Zahl, worauf nur ein Leerzeichen folgt

Hier ein Beispiel zur Veranschaulichung:

4 9

A X2 a D

J d r2 L

U K q w

Wie ist es mit möglichst wenig code und nur essenziellen Importen möglich in Java diese Datei (text1.txt) so einzulesen, dass man am Ende einen Array erhält, der alle Elemente der Text-Datei enthält, die jeweils durch ein oder zwei Leerzeichen getrennt sind. Das Ganze sollte dann für diese Beispiel so aussehen (würde man den Array einfach manuell erstellen):

String[] Array = {4, 9, A, X2, a, D, J, d, r2, L, U, K, q, w}

...zur Frage

Java Queue mit oder ohne Knoten?

Z.B. lautet die Aufgabe, folgende Situation mit einer geeigneten Datenstruktur umzusetzen: Eine Warteschlange von Kunden an der Kasse.
Ich nehme hier eine Queue (Warteschlange). Da die Warteschlange beliebig lang sein kann, will ich das Konzept der Queue auf die Datenstruktur "LinkedList" anstatt Array anwenden. Wie auch immer. Egal, was ich wählen werde, im Unterricht gab es auf den ABs immer zusätzlich einen Knoten, der Objekte speichert. Hier heißt mein Objekt Kunde und ich will einfach nur Kundenobjekte in der Warteschlange abspeichern, ich will keine "Knoten", einfach nur Kunden - Objekte. (Ich verstehe hier also nicht den Sinn von Knoten in einer Datenstruktur Queue)
Im Unterricht wird das dann aber so umgesetzt wie hier auf meiner Zeichnung:

Ich würde das aber so umsetzen (ohne Speicherung des Kunden - Objekts in einem Knoten):

Geht das? Was ist der Sinn eines sog. "Knotens"?

...zur Frage

Was sind in Java die schwierigsten Basics? Ist die Aufgabe außerdem schwer?

Hey,

ich lerne gerade fürs Studium Java und bis zum Thema statische Methoden lief alles gut, bzw. ich weiß wie statische Methoden funktionieren. Aber Aufgaben damit zu lösen, sind echt schwer für mich.

Beispiel: Man soll eine statische Methode schreiben, die für ein übergebenes Integer-Array die Anzahl an Werten ermittelt, die kleiner als eine Zahl sind. Die ermittelte Anzahl soll zurückgegeben werden.

Hierbei weiß ich, wie die statische Methode geschrieben werden muss, also:

public static int zahlKleinerAls(int[] array, int checkNumber) {
  ...

aber ich hätte z.B. keine Ahnung, wie man jetzt hier weiter arbeiten würde.

Ich möchte keine Lösung, nur wissen wie schwer ihr diese Aufgabe einstuft.

Und: Was gehört bei Java von den Basics her zu den schwierigsten Basics?

Danke!

...zur Frage

Wieso kommt da diese Fehlermeldung (Python - Numpy)?

Hi, ich versuche die Distanzen zwischen einem Punkt und Punkten eines Numpy-Arrays zu berechnen:

c = numpy.array([1, 2])
d = numpy.array([[4, 2], [1, 4]])

if data.ndim == 2:
        distances = numpy.zeros(data.shape[0])
        if point.shape != data[0].shape:
            print("Es kann keine Distanz berechnet werden, weil die Anzahl der Werte nicht übereinstimmt.")
        else:
            for i in range(len(data)):
                point2 = data[i].copy()
                print(point)
                print(point2)
                distances[i] = numpy.subtract(point, point2)

print(distances)

Hat jemand eine Idee, warum da dieser Fehler kommt:

TypeError: only size-1 arrays can be converted to Python scalars

The above exception was the direct cause of the following exception:

Traceback (most recent call last):

distances[i] = numpy.subtract(point, point2)

ValueError: setting an array element with a sequence.

Viele Grüße

...zur Frage

Java: Wie kann ich den Artikelpreis von einer Artikelliste ändern?

Hallo,

ich habe eine Klasse für die Verwaltung von Artikeln, die eine Bezeichnung, Nummer und einen Preis haben. Ich möchte hier den Preis mit einen gegebenen Prozent ändern.

Die Methode nimmt eine Liste von Artikeln und einen Prozent und ändert den Preis der Artikel. Die Methode habe ich im Kommentar gemacht.

import java.util.Arrays;

public class Article {
  private String bezeichnung; // ArtikelTitel
  private long artikelNr; // Artikelnummer
  private static double preis; // Einzelpreis des Artikels
  private static long AnzahlArtikel;
  private static long nextArtikelNr = 100;

  public Article(String bezeichnung, double preis) {
    this.bezeichnung = bezeichnung;
    Article.preis = preis;
    this.artikelNr = Article.nextArtikelNr++;
    Article.AnzahlArtikel++;
  }

  public Article(String bezeichnung) {
    this(bezeichnung, 0.0);
  }

  public long getartikelNr() {
    return this.artikelNr;
  }

  public String getbezeichnung() {
    return this.bezeichnung;
  }

  public static long getAnzahlArtikel() {
    return Article.AnzahlArtikel;
  }

  public double getPreis() {
    return Article.preis;
  }

  /*
   * public static void changePrices(Article[] articles, double percentage) {
   *
   * if (articles == null || articles.length == 0 || percentage < 0) {
   * return;
   * } else {
   * // Article[] result = new Article[articles.length];
   * double percentageArtikel;
   *
   * for (int i = 0; i < articles.length; i++) {
   * percentageArtikel = artciles[i].getPreis() * percentage;
   * preis += percentageArtikel;
   * }
   * }
   * return;
   *
   * }
   */

  public String toString() {
    return artikelNr + ", " + bezeichnung + ", " + preis;
  }
}

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen