JAVA eigene Node Klasse und zugehörige einfache Liste?

also ich hab mal versucht das selber zu implementieren, also bei der klasse node sowas wie

class Node{
int value;
Node next;
Node(int value){
this.value = value;
}
}

und in der Klasse Liste habe ich dann gesehen, dass man das so macht

class Liste {
Node front;
Liste(){
this.front =null;
}

und später wenn man dann werte aufnimmt in die liste, wird head dem ersten wert der aufgenommen wurde gleichgesetzt, aber wieso ?

weil wenn ich danahc werte aufnehme in der methode add() oder so oder append()

dann wird bis zum ende der liste iteriert, also :

Node n = head;
while(n.next != null){
n = n.next;
}
Node neu = new Node(6);
n.next = neu;
neu.next = null;

und der wert angehängt, wieso mache ich es nicht so, dass ich head auf irgendeinen value wert setze und next erstmal auf null, so wie man das auch bei den anderen macht, weil ich versteh das nicht, was mit head = null bzw. head = irgendeinKnoten ist, eigentlich hat dann head ja den value von dem neuen knoten abger das wäre ja dann redundant, aber dann heißt es wieder "head ist nur eine Referenz auf den 1. knoten" und wieso setzt man die gleich? wieso nicht head.next auf den neu erzeugten knoten setzen

1 Antwort

FouLou

04.05.2023, 17:56

Das ist im Endeffekt ne linked list.

Und du musst doch wissen welche Mode deine Startnode ist. Also mit welcher die Kiste beginnt. Und auch nur die muss die Liste kennen umm durch die Liste zu iterieren.

Was ich etwas verwirrend finde ist das dinvariabl Head in deinem Code nirgends definiert ist. Meinst du eher die variable Front? Die I'm Konstruktor von Liste auf Null gesetzt wird?

Deadlock

Fragesteller

04.05.2023, 18:00

ahcso ja hab head und front als synonym verwendet, also kannst du erklären was es mit front/head und referenz auf sich hat, wenn ich front auf null setze was bedeutet das? und was bedeutet es, wenn ich front auf einen knoten setze? wie funktioniert die referenz

FouLou

04.05.2023, 20:44

@Deadlock

Naja. Du musst ja irgendwie auf die nodes zugreifen.

Natürlich kannste die alle in einer Liste halten. Aber das wäre ja ein wenig doppelt gemoppelt. Wenn du in deiner Liste noch eine Liste benutzt.

Entsprechend hält man sich die erste Mode der Liste. Alle anderen sind ja dann über die jeweils vorherige node verlinkt.

Und wenn Front null ist. Dann ist die Liste schlichtweg leer. Weil du ja kein element drinnen hast.

Wenn du die variable Front nicht hättest. Wie würdest du sonst an deine verlinkten nodes rankommen?

Deadlock

Fragesteller

05.05.2023, 11:16

@FouLou

also ja front habe ich, aber ich kann doch einfach sagen, ich gebe front den Value 0 und zuerst den next wert null, und wenn ich dann einen ersten Wert in der Liste habe, verweist dieser next wert auf den ersten knoten

Es wird ja

this.head = null;

gesetzt, aber wieso geht das? Müsste man nicht

this.head.next = null

setzen, um erst einmal zu zeigen, dass die Liste leer ist? Bzw. geht das so auch?

// Node-Klasse
public class Node {
  int value;
  Node next;

  public Node(int value) {
    this.value = value;
    this.next = null;
  }
}

// LinkedList-Klasse
public class LinkedList {
  Node head;

  public LinkedList() {
    this.head = null;
  }

  public void add(int value) {
    Node newNode = new Node(value);

    if (this.head == null) {
      this.head = newNode;
    }
    else {
      Node current = this.head;

      while (current.next != null) {
        current = current.next;
      }

      current.next = newNode;
    }
  }

  public void remove(int value) {
    if (this.head == null) {
      return;
    }

    if (this.head.value == value) {
      this.head = this.head.next;
      return;
    }

    Node current = this.head;

    while (current.next != null && current.next.value != value) {
      current = current.next;
    }

    if (current.next != null) {
      current.next = current.next.next;
    }
  }

  public void printList() {
    Node current = this.head;

    while (current != null) {
      System.out.print(current.value + " ");
      current = current.next;
    }

    System.out.println();
  }
}

...zur Frage

Ist Java Objekt Zuordnung Referenz oder Value?

Wenn ich in Java Nodes habe also Knoten und ich habe folgendes (knoten haben ein Attribut Next)

n = null //der knoten is null keine Ahnung was das bedeutet aber sowas wie er ist mit null initialisiert also irgendwie existiert er aber auch nicht

k.next= n // next von k zeigt auf n also null

n = k // müsste Next von k jetzt nicht auf k selber zeigen wieso nicht ?

...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

List implementierung Java?

also ich habe diese methode bei einer singlelinkedlist

ich erstelle also einen neuen Knoten boom

und danach setze ich aber next von dem neuen knoten auf front komischerweise und dann setze ich front gleich dem neuen Knoten ? kann mir das mal jemand erklären?

wenn die liste leer ist habe ich ncihts und front ist null, ich füge ein und dann zeigt der neue knoten auf front, der dann aber der neue knoten ist komischerweise, ich hätte wenn dann front = newNode; front.setNext(newNode); und fertig

...zur Frage

Java. Binärer Suchbaum mit allen Kindknoten größer als ihr Eltern?

Mein Ziel ist es eine Insert Methode zu schreiben, die Sicherstellt, dass größere Werte immer weiter nach unten geschoben werden. Die root des baumes soll also am ende der kleinste Wert sein und alle nodes darunter halt immer größer. Das hier ist mein kläglicher erster Ansatz aber ich glaube das macht wirklich gar keinen Sinn. Kann mir jemand einen geigneteren Ansatz erläutern? Würde mir wirklich sehr weiterhelfen!



public void insert(T value){
    if(root==null){
        this.root = new BTreeNode(value);
        return;
    }

    insert(root,value);
}

public void insert(BTreeNode node, T value){
    if(node.prev.value.doubleValue() <= node.value.doubleValue()) {
        double z = Math.random() * 2;
        if (z > 1) {
            if (node.left == null) {
                node.left = new BTreeNode(value);
                node.prev = node.left;
                return;
            } else {
                node.prev = node.left;
                insert(node.left, value);
            }

        } else if (z < 1) {
            if (node.right == null) {
                node.right = new BTreeNode(value);
                node.prev = node.right;
                return;
            } else {
                node.prev = node.right;
                insert(node.right, value);
            }

        } else {
            return;
        }
    }else{
        BTreeNode temp = node;
        node = node.prev;
        node.prev = temp;
    }
}

...zur Frage

Einfach verkettete Liste (C)?

Also in meiner main-Funktion steht das:

customer *root = NULL;

root = createCustomer(1, "Hans", "Maurer");

addCustomer(root, createCustomer(3, "Tatjana", "Roth"));

printList(root);

Mein Struct und createCustomer-Funktion sehen so aus:

typedef struct customer{

char vorname[20];

char name[20];

int kundennummer;

struct customer * next;

}customer;

customer * root = NULL;

customer* createCustomer(int zahl, char* vorname, char* name)

{

customer * neu = (customer*)malloc(sizeof(customer));

if(neu==NULL)

{

exit(-1);

}

strcpy(neu->vorname, vorname);

strcpy(neu->name, name);

neu->kundennummer = zahl;

neu->next = root;

root = neu;

return root;

}

Ich glaube das sollte soweit stimmen, aber ich weiß nicht wie ich die addCustomer-Funktion schreiben soll. Ich habe vieles schon probiert, aber nichts klappt. Ich wäre für jede Hilfe dankbar. Liegt es vllt. an meiner printList-funktion?

void printList(customer* root)

{

customer * ptr = root;

while(ptr!=NULL)

{

printf("%d: %s %s\n", ptr->kundennummer, ptr->vorname, ptr->name);

ptr = ptr->next;

}

...zur Frage

Wie lösche ich doppelt verkettete Liste in C++ rekursiv?

Hey. Ich möchte ein Funktion void clear_rek() implementieren, aber leider funktioniert es noch nicht. Beim dem rekursiven Aufruf clear_rek(head->next) kommt eine Fehlermeldung. Eigentlich müsste das doch gehen, weil Head ein Attribut der Klasse ist oder? Kann mir vielleicht jemand sagen, wie ich das umsetze?

...zur Frage

Kann mir jemand bei dem JUnit-Test helfen?

Ich muss eine JUnit-Test für die Klasse NumberInputStream. Kann mir einer helfen. Ich habe schon. Im Datei"zahlen_1.txt"steht diese Zahlen?

import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.Reader;


public class NumberInputStream extends InputStream {
    Reader in;


    public NumberInputStream(String fileName) throws IOException {
        in = new InputStreamReader(new FileInputStream(fileName));
    }


    @Override
    public int read() throws IOException, NumberToLargeException {
        int c;
        String t = "";
        while ((c = in.read()) != -1) {
            if ((char) c == ' ' || (char) c == '\n' || Character.isWhitespace(c)) {
                if (!t.trim().equals("")) {
                    break;
                }
            } else {
                t += (char) c;
            }
        }


        if (t.trim().equals("")) {
            return -1;
        }


        int value = Integer.parseInt(t.trim());
        if (value > 255) {
            throw new NumberToLargeException();
        }


        return value;
    }


   
}

...zur Frage

KivyMD: Wie kann ich Daten eines Widgets von einer andereren Klasse lesen?

Wie bekomme ich Daten von Widgets einer anderen Klasse?

Ich möchte in der Klasse "myApp" Daten von der Klasse "neue Aufgaben" bekommen. In neue Aufgaben befindet sich das Widget, welches ich auslesen will.

Funktion in myApp, in die die Daten gelesen werden sollen:

def validate_input_min(self, pText):
    try:
        value = int(pText)
    except:
        return

    if int(value) > 59:
        print("Die Zahl ist zu groß")
    elif int(value) < 0:
        print("Die Zahl ist zu klein")

Widget von der Klasse neue Aufgabe:

MDTextField:
    id: minute
    hint_text: "Minuten"
    mode: "rectangle"
    helper_text: "Maxmimal 59 Minuten"
    helper_text_mode: "on_error"
    input_type: "number"
    on_text: app.validate_input_min(self.text)

Ich möchte nur den Text vom Textfeld auslesen.

Danke im Voraus.

...zur Frage

Programmiersprache Java: Wieso erhalte ich diese Fehlermeldung?

Hallo zusammen

Ich bin gerade wieder fleissig Java am programmieren und komme leider bei einem neuen Problem nicht weiter.

Der Code ist an und für sich schon fertig, nur schein bei der Zeile 17 (gem. Fehlermeldung etwas nicht korrekt zu sein, was ich leider nicht nachvollziehen kann. Kann mir jemand erklären wie das Problem behoben werden kann?

Von der Logik her müsste danach der Code funktionieren.

Aufgabenstellung:

2x Usereingabe -> 1x Min int Minimalwert & 1x Max int Maximalwert

Das Programm soll den ersten Index von int [] werte widergeben, welche das Minimum und Maximum Kriterium kumulativ erfüllt und danach sich beenden ohne weitere Werte anzugeben -> break.

int zähler habe ich als Indexcount verwendet.

Fehlermeldung:

Code an sich:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

int [] werte = {45, 34, 56, 63, 83, 18, 12, 79, 2, 35, 13, 68, 22, 54, 86, 33};

Scanner keyScan = new Scanner(System.in);

System.out.print("Minimum: ");

int min = keyScan.nextInt();

System.out.print("Maximum: ");

int max = keyScan.nextInt();

keyScan.close();

for (int zähler = 0; zähler<werte.length; zähler++) {

if (werte [zähler] >= min && werte <= max) {

System.out.print(werte[zähler]);

break;}

}

}
----------------------

Für eure Hilfe wäre ich sehr dankbar.

Alex

...zur Frage

C++: invalid use of non-static data member ...?

Hallo, ich habe in C++ einen Header für ein Projekt geschrieben aber ich kann innerhalb einer Klasse nicht auf eine Variable zugreifen.

Es kommt immer der Fehler:

..\ast.cpp:61:19: error: invalid use of non-static data member 'Tree::nodes'

p.set_type(Tree::nodes[id].get_type());

Hier ist der Code:

ast.h:

#ifndef AST_H_
#define AST_H_

class Tree {
public:
    class Node {
    public:
        enum class Type {
            METHOD,
            IF,
            WHILE,
            STATEMENT,
            EXPRESSION
        };

        void set_id(int id);
        void set_id_parent(int id_parent);
        void set_content(const char* content);
        void set_type(Type type);

        Type get_type();
        const char* get_content();
        int get_id();
        int get_parent_id();
        int* get_child_ids();

    private:
        Type m_type{};
        const char* m_content{};
        int  m_id=0;
        int  m_id_parent=-1;
        int* m_child_ids{};
    };

    void create_node(int parent, const char* content);

    Node get_node(int id);

private:
    Node* nodes{};
    int node_amount=0;
};

#endif

ast.cpp:

#include "ast.h"

void Tree::Node::set_id(int id) {
    m_id = id;
}

void Tree::Node::set_id_parent(int id_parent) {
    m_id_parent = id_parent;
}

void Tree::Node::set_content(const char *content) {
    m_content = content;
}

void Tree::Node::set_type(Type type) {
    m_type = type;
}

const char* Tree::Node::get_content() {
    return m_content;
}

Tree::Node::Type Tree::Node::get_type() {
    return m_type;
}

int Tree::Node::get_id() {
    return m_id;
}

int Tree::Node::get_parent_id() {
    return m_id_parent;
}

int* Tree::Node::get_child_ids() {
    return m_child_ids;
}

//

void Tree::create_node(int parent, const char *content) {
    Node p;
    p.set_id(node_amount);
    p.set_id_parent(parent);
    p.set_content(content);
    nodes[node_amount] = p;
    node_amount++;
}

Tree::Node get_node(int id) {
    Tree::Node p;
    p.set_type(Tree::nodes[id].get_type());
    return p;
}

Ich hoffe jemand kann mir sagen warum dieser Fehler kommt

Außerdem wollte ich etwas C benutzen und lernen, also hätte ich noch eine zweite Frage: Kann mir jemand sagen wie ich das ganze nicht in C++ sondern in C mache?

...zur Frage

Kann jemand helfen dies mit Java zu programmieren?

Controller

Die Klasse HelloControlller verfügt über folgende Felder.

HelloModel model: Das Model des Spiels
@FXML private GridPane layer: enthält die 9 Felder des Spiels und ist über
@FXML mit der View verbunden.

Die Klasse HelloController enthält folgende Methoden:

voidinitialize():wirdautomatischvomFXMLloaderausgeführt.Fügt9 Rectangle Nodes zu layer hinzu. Diesen nodes wird ihr Index über setId() hinzugefügt und je ein

EventHandler für onMouseClicked Events über die Methode setOnMouseClicked()

2.void executeMove (int id): setze den State der Zelle mit der ID id auf PLAYER, wenn erfolgreich wechsele den Zug und führe den Zug des Computers aus, rufe updateView() auf.

3.void setModel (HelloModel m): setze das Feld model

4. void updateView (): iteriere über die 9 Felder und setze die Füllfarbe abhängig vom State der Zelle.

...zur Frage

java intellij if(data == null)?

Der Code hier ist soweit verständlich, nur einen Ausdruck (hier farblich markiert)verstehe ich nicht.

Ich habe eine Methode hasDuplicates2 die als Parameter ein int-Array mit int[ ] data übergeben bekommt.

if(data == null ...

Ein int-Array kann doch gar keine null Werte enthalten?

null bedeutet, dass eine Referenzvariable bislang auf kein Objekt verweist.

Der Standardwert eines int-Arrays ist 0

Bsp. int[ ] arg = new int[3];

Jetzt sind in dem arg 0 0 0 abgelegt, wenn ich das array arg ausgeben würde

Was soll jetzt diese Prüfung if(data == null) ????

...zur Frage

C# Methode generalisieren?

Moin,

ich habe folgenden Code:

public static IEnumerable<Enum> TransformIdToEnums(string value, params Type[] enums)
{
	string[] values = value.Split(',');
	for (int i = 0; i < enums.Length; i++)
	{
		var type = enums[i];
		yield return (Enum)Converter.GetEnumFromValue<type>(values[i]);
	}
}

Der funktioniert natürlich nicht, da type in dem Kontext eine Variable ist. Ich würde aber gerne eine Liste von Typen angeben, um die Enums aus dem aufgesplitteten String nach den angegebenen Typen parsen zu können.

Hat jemand eine Idee?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen