Bäume und Zeiger in C?

#include <stdio.h>
#include <stdlib.h>

struct TreeNode {
  int key;
  struct TreeNode* left;
  struct TreeNode* right;
};
struct TreeNode* createNode(int key) {
  struct TreeNode* newNode = (struct TreeNode*)malloc(sizeof(struct TreeNode));
  newNode->key = key;
  newNode->left = newNode->right = NULL;
  return newNode;
}

int main()
{
  struct TreeNode* root = createNode(1);
  root->left = createNode(2);
  root->right = createNode(3);
  root->left->left = createNode(4);
  root->left->right = createNode(5);
  // Weitere Operationen können hier durchgeführt werden

  return 0;
}

Diesen Code habe ich von ChatGPT. Ich verstehe folgende Zeile nicht:

struct TreeNode* createNode(int key)

Verstehe ich richtig, dass createNode einen Zeiger auf TreeNode bildet und somit Zugriff auf dessen Speicher das. Wenn ja, hat er dann auch Zugriff auf den Speicherinhalt, also was da drin steht? Wenn dies auch der Fall ist was genau bringt es mir hier?

2 Antworten

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Informatik, Programmiersprache, Algorithmus

10.01.2024, 00:28

WennDu Dir die typische graphische Darstellugn eines Baumes vorstellst, dann gibt es Kanten vom Elternknoten auf die Kindknoten.

Ein Pointer ist ein Referenztyp, er beinhaltet die Speicheradresse des referenzierten Objektes.

Diese Referenzen für die Nachfolger entsprechen den Kanten der graphischen Darstellung.

Ich muß dann im Endeffekt die Referenz nur noch dereferenzieren, um auf das Zielobjekt zuzugreifen, beachte hierbei, daß

(*node).member /+ ist äquivalent zu */
node->member

regex9

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Informatik, Programmiersprache, Programmieren & Softwareentwicklung

09.01.2024, 22:38

Die Funktion createNode legt einen neuen Knoten an, welcher sich einen Wert (key) merkt und gibt ihn (bzw. einen Zeiger darauf) zurück.

Über den Zeiger hast du auch Zugriff auf die Eigenschaften des Knoten (key, left, right).

Wie du in der main-Funktion siehst, kann durch den Zugriff auf die Eigenschaften die Verknüpfung der einzelnen Knoten erfolgen. Zuerst wird ein Wurzelknoten (root) kreiert. Anschließend werden zwei weitere Knoten angelegt und mit ihm verbunden (left, right).

Ähnliche Fragen

zeiger in c?

ich verstehe zeiger einfach net hier in dem code z.b

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct student{
    int *name;
    char geschlecht;
    

};

int main() {
    struct student *student1 =malloc(sizeof (struct student));
    if (student1 ==0){
        printf("Kein Speicher ");
        return -1;

    }
    student1->name= malloc(sizeof(char)*50);
    if(student1->name==0){
        printf("Kein Speciher");
        return -1;
    }

    strcpy(student1->name,"Pal");
    student1->geschlecht = 'w';
    

    printf("Name :%s\n",student1->name);
    printf("Gechlecht:%c\n",student1->geschlecht);
   
    return 0;
}

welchen sinn hat welcher zeiger ?


    struct student *student1

bezieht sich der zeiger auf struct student oder auf student1 ?Warum muss der überhaut dort hin

...zur Frage

wie kann ich durch einen baum iterieren Java?

package ListenInJava.Baume;


public class TreeNode {
    int data;
    TreeNode left;
    TreeNode right;


    TreeNode(int data){
        this.data = data;
        this.left = null;
        this.left = null;
    }
}





package ListenInJava.Baume;


public class Tree {
    TreeNode root;


    Tree (){
        root = null;
    }


    public void add(int data){
        TreeNode t1 = new TreeNode(data);
        if(root == null){
            root = t1; 
            return;
        }
        TreeNode help = root;
        while(help != null){
            if(help.data > t1.data){
                
                if(help.left == null){
                    help.left = t1;
                    return;
                }
                help = help.left;
            } else{
                if(help.right == null){
                    help.right = t1;
                    return;
                }
              help = help.right;   
            }
        }
        return;
    }


 
}

ich möchte dann den baum in form von:

root

left right

usw. haben, aber wie genau könnte ich denn durch den baum iterieren mit einer schleife?

...zur Frage

Frage zu struct array in C, warum wird Zahl nicht in Konsole ausgegeben?

Hallo,

ich habe eine Frage zu struct array in C:

Version1: Wenn ich die Zahl 1 so (dynamisch mit malloc) in dem struktur array daten speichere und in der Konsole ausgebe dann klappt es.

# include<stdio.h>
# include<string.h>
# include<stdlib.h>
# include<math.h>
# define MAX_ANZAHL 10

typedef struct messwert
{
    int number;
    
} MESSWERTE;


int main()
{

   MESSWERTE *daten =malloc(MAX_ANZAHL*sizeof(daten));
   daten[0].number=1;
   printf("%d\n", daten[0].number);

    return 0;
}

Version2: Aber wenn ich die Zahl 1 mit einem Struktur Array mit einer festen Größe speichere und printen will, kommt da in der Konsole nix.

# include<stdio.h>
# include<string.h>
# include<stdlib.h>
# include<math.h>
# define MAX_ANZAHL 10

typedef struct messwert
{
    int number;
    
} MESSWERTE;


int main()
{
   MESSWERTE *daten [MAX_ANZAHL];
   daten[0]->number=1;
   printf("%d\n", daten[0]->number);
   
    return 0;
}

Meine Frage ist wieso ich bei der Version 2 die Zahl 1 nicht in der Konsole ausgegeben wird.

Ich komme leider selbst nicht drauf. Danke!

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

Quicksort "Code" erklären?

Hi Leute, ich habe ein Problem mit Quicksort code und zwar ich verstehe wie das irl gemacht wird aber für mich ist der Code schwer zu verstehen. Kann mir bitte jemand diesen Code erklären?

public class QuicksortSimple {

  public void sort(int[] elements) {
    quicksort(elements, 0, elements.length - 1);
  }

  private void quicksort(int[] elements, int left, int right) {
    // End of recursion reached?
    if (left >= right) return;

    int pivotPos = partition(elements, left, right);
    quicksort(elements, left, pivotPos - 1);
    quicksort(elements, pivotPos + 1, right);
  }

  public int partition(int[] elements, int left, int right) {
    int pivot = elements[right];

    int i = left;
    int j = right - 1;
    while (i < j) {
      // Find the first element >= pivot
      while (elements[i] < pivot) {
        i++;
      }

      // Find the last element < pivot
      while (j > left && elements[j] >= pivot) {
        j--;
      }

      // If the greater element is left of the lesser element, switch them
      if (i < j) {
        ArrayUtils.swap(elements, i, j);
        i++;
        j--;
      }
    }

    // i == j means we haven't checked this index yet.
    // Move i right if necessary so that i marks the start of the right array.
    if (i == j && elements[i] < pivot) {
      i++;
    }

    // Move pivot element to its final position
    if (elements[i] != pivot) {
      ArrayUtils.swap(elements, i, right);
    }
    return i;
  }

}

...zur Frage

(Main must return int) in c++?

Ich verstehe das Problem nicht.

Warum muss ich int zurückgeben und was muss ich machen?

#include "vektor3.h"

int main(int argc, char *argv[]) { # main must return int

Vektor3 v1 = Vektor3(1, 2, 5);

v1.printVektor();

return 0;

}

...zur Frage

Wechselgeld Rechner in C?

Ich habe den folgenden Code:

#include <stdio.h>

int main(void)
{
    /* declarate variables */
    float price, paid, change;
    int cents;
    int rest;
    int cent1;
    int cent2;
    int cent5;
    int cent10;
    int cent20;
    int cent50;
    int eur1;
    int eur2;

    /* print out price and paid amount */
    printf("Rechnungsbetrag: ");
    scanf("%f", &price);

    printf("Erhaltener Betrag: ");
    scanf("%f", &paid);

    /* calculate the change as float */
    change = paid - price;

    printf("======================\n");
    printf("Rückgeld: %.2f EUR\n", change);
    printf("======================\n");

    /* calculate the change in cents */
    cents = change * 100;


    eur2   = cents / 200;
    rest = cents % 200;

    eur1   = rest / 100;
    rest = cents % 100;

    cent50 = rest / 50;
    rest = cents % 50;

    cent20 = rest / 20;
    rest = cents % 20;

    cent10 = rest / 10;
    rest = cents % 10;

    cent5  = rest / 5;
    rest = cents % 5;

    cent2  = rest / 2;
    rest = cents % 2;

    cent1  = rest / 1;


    printf("1 Cent:  %d\n", cent1);
    printf("2 Cent:  %d\n", cent2);
    printf("5 Cent:  %d\n", cent5);
    printf("10 Cent: %d\n", cent10);
    printf("20 Cent: %d\n", cent20);
    printf("50 Cent: %d\n", cent50);
    printf("1 EUR:   %d\n", eur1);
    printf("2 EUR:   %d\n", eur2);


    return 0;
}

Es werden zwei Werte Eingeben, einmal den Rechnungspreis und den erhaltenen Betrag, dann wird das Wechselgeld ausgerechnet. Danach soll die Anzahl der jeweiligen Münzen errechnet werden, die es benötigt um den Betrag des Wechselgeldes zu erreichen.

Wenn ich, zum Beispiel, als Rechnungsbetrag 1.50 habe, und als Erhaltenen Betrag 2.00, dann gibt es mir 1 50 Cent münze und eine 10 cent münze aus.

Ich habe verschiedene Beträge ausprobiert und es kommt immer diese extra 10 Cent Münze raus.

Wie kann ich das beheben?

...zur Frage

Binäre Suche: Iterativ vs rekursiv?

Ich habe beides in Java implementiert, verstehe aber nicht, warum die rekursive Variante mehr als doppelt so schnell ist. Müsste es normalerweise nicht anders herum sein? Oder habe ich bei der iterativen Variante irgendetwas suboptimal gelöst?

public static int binarySearchIterative(int[] a, int z) {
  int left = 0;
  int right = a.length - 1;

  while (left <= right) {
    int midpoint = (int)((left + right) / 2);

    if (z == a[midpoint]) {
      return midpoint;
    }

    if (z < a[midpoint]) {
      right = midpoint - 1;
    }
    else {
      left = midpoint + 1;
    }
  }

  return -1;
}

public static int binarySearchRecursive(int[] a, int z, int left, int right) {
  int midpoint = (int)((left + right) / 2);

  if (right < left) {
    return -1;
  }

  if (z == a[midpoint]) {
    return midpoint;
  }

  if (z < a[midpoint]) {
    return binarySearchRecursive(a, z, left, midpoint - 1);
  }
  else {
    return binarySearchRecursive(a, z, midpoint + 1, right);
  }
}

...zur Frage

Chudnovsky Algorithmus in C?

Ich versuche gerade den Chudnovsky Algorithmus in C zu implementieren um die nachkommastellen von Pi zu rechnen. Jedoch sind die häufigsten Ergebnisse immer nan, -nan, inf oder was wie 3.827783e-647. Ich hab auch verschiene print formate verwendet um das ergebnis auszugeben, aber da kam entweder 0.0000 oder inf raus.

Wie bekomm ich es hin das eine 'normale' Zahl rauskommt, quasi 3.14159...... usw.

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

long double fact(long double n) {
  long double fac = 1.00;
  for (int i = 1; i<=n; i++) {
    if (i) {
      fac = fac * i;
    }
  }
  return fac;
}


int main(int argc, char* argv[]) {

  long double n, i;
  long double sum, pi, term;
  sum = 0.00;
  pi = 0.00;

  n = (atoi(argv[1]));

  for (i=0; i < n; i++) {
    term = (powl((-1.00), n) * fact(6.00*n) * (545140134.00*n + 13591409)) / (fact(3.00*n) * powl(fact(n), 3.00) * powl(640320.00, 3*n+3/2));

    sum += term;
  }
  sum = sum * 12;

  pi = 1 / sum;


  printf("PI: %Lf\n", pi);
  

  return 0;
}

...zur Frage

a parameter list without types is only allowed in a function definition? int fib(n);?

#include <stdio.h>
#include <stdlib.h>

int fib(n);

int main(void)
{
int n;
int result;
printf("Geben sie bitte eine Natürliche Zahl ein für die die Fibonacci Zahl berechnet werden soll\n");
fflush(stdout);
scanf("%d", &amp;n);
result = fib(n);
printf("fib(%d)= %d",n,result);
}
int fib (int n)
{
    if(n==0)
    {
    return 0;
    }
        if(n==1)
        {
        return 1;
        }
            if(n&gt;1)
            {
            return fib(n-1)+fib(n-2);
            }
}

Wieso sagt der mi: a parameter list without types is only allowed in a function definition? int fib(n);?

...zur Frage

C Array Payload (size as needed)?

Moin,

Unser Professor hat uns letztens in der Vorlesung gezeigt, wie man ein Struct mit beliebig viel Inhalt erstellen kann. Das Struct hatte als Inhalt ein char-Array mit einem Platz (char data[1];). Dann konnte man mit malloc() beliebig viel Speicherplatz zuweisen und weil es in C ja keine Bereichsüberprüfung gibt wie in Java, konnte man dann in data so viel Speichern, wie man will. Aber, wenn man in data jetzt z.B einen Integer oder einen Pointer speichern will, muss man data ja auch irgendwie casten. Das habe ich nicht ganz verstanden. Hier der Code:

typedef struct {

int size;

unsigned char data[1];

}* ObjRef

ObjRef a;

a = malloc(sizeof(ObjRef) + sizeof(int));

*(int*) a -> data = 5;

*(int*) a -> data = 5; ~ Diese Zeile verstehe ich nicht ganz, wäre nice wenn mir jemand erklären könnte, warum man hier so casten muss.

...zur Frage

Wie findet ihr diesen Programmier Stil in C?

In der Schule müssen wir in diesem Stil programmieren:

#include <stdio.h>

int main(void)
{
      printf("Hello, World!");
      return 0;
} // end main

Wir findet ihr das?

Ich finde man sollte selbst entscheiden welchen Programmierstil man verwendet, solange der Code lesbar und verständlich ist.

...zur Frage

C programm vorheriges Datum mit aktuellen Datum vergleichen?

Hallo, ich lese eine Datei in C ein und möchte das Datum von der aktuellen Zeile mit der vorherigen Zeile vergleichen. Wenn dies der Fall ist möchte ich die aktuelle Zeile komplett löschen (aktuell werden diese Zeilen nur gezählt mit der Variable count). Ich verwende memcpy um das Aktuelle Datum in die Variable datumAlt, em Ende der while Schleife, zu speichern. Nur ist es so sobald die Schleife von vorne beginnt steht in datumAlt auch wieder das aktuelle Datum. Habe dies mit dem Debugger festgestellt. Weiß jemand warum dies so ist, bzw. wie kann ich diesen Fehler beheben? Danke für einen Tipp.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_LINE_LENGTH 1000      // maximum length of a line in the input file

char lines[MAX_LINE_LENGTH];

const char trennzeichen[] = ";";

int main()
{
    // Open the input file
    FILE *fp = fopen("alles_perfekt.txt", "r");
    if (fp == NULL)
    {
        printf("Failed to open the file.\n");
        return 1;
    }


    int count =0;
    char ticker[50], datumAktuell[50], datumAlt[50];
    char line[MAX_LINE_LENGTH];

    while ( (fgets(line, sizeof(line), fp) != NULL))
    {

        sscanf(line,"%[^;];%[^;];\n",ticker, datumAktuell);

        if(datumAktuell==datumAlt)
        {
            count++;
            printf("%d\n",count);
        }


        memcpy(datumAlt, datumAktuell, sizeof(datumAktuell));

    }


    // Close the input and output file
    fclose(fp);

    return 0;
}

...zur Frage

VS Code Einstellunegn?

Hallo! Für die Uni benötige ich ein lauffähiges VS Code-Programm mit C++20. Leider verzweifle ich mittlerweile. Ich habe so viele verschiedene Tutorials angeschaut, dass ich das Gefühl habe, in sämtlichen Einstellungen herumgedoktert zu haben, und jetzt funktioniert nichts mehr. Beim Ausführen des Programms (#include <iostream> int main() { std::cout << "Hello World!" << std::endl; return 0; }) mit dem Namen test.cpp erhalte ich folgende Fehlermeldungen. Im Anhang sind die JSON-Dateien sowie die Fehlermeldung beim Debuggen zu sehen. Der Compilerpfad ist C:\msys64\ucrt64\bin und ist auch so unter den Systemeigenschaften eingestellt.

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen