Classe Nodo
Lezione 3 di 13 del corso Albero binario - Serie sulle strutture dati #3 di Coddy.
Iniziamo costruendo un Node — l'elemento costitutivo di base di un albero binario.
Sfida
FacileScrivi una classe Node che abbia:
- Costruttore che non riceve input e inizializza il valore del nodo a
0. - metodo
getValueche non riceve input e restituisce il valore del nodo. - metodo
setValueche riceve un intero e imposta a esso il valore del nodo.
Provalo tu
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "node.h"
int main() {
Node n;
Node_init(&n);
char line[256];
while (fgets(line, sizeof(line), stdin)) {
line[strcspn(line, "\r\n")] = '\0';
char* cmd = strtok(line, " \t");
if (!cmd) continue;
if (strcmp(cmd, "setValue") == 0) {
char* arg = strtok(NULL, " \t");
if (arg) setValue(&n, atoi(arg));
}
if (strcmp(cmd, "getValue") == 0) {
printf("%d\n", getValue(&n));
}
}
return 0;
}
Tutte le lezioni di Albero binario - Serie sulle strutture dati #3
2Progetto sugli alberi binari
Classe NodoNodo con figliEsercitati da solo: Compilatore C online