Torna indietro   Hardware Upgrade Forum > Software > Programmazione

Intervista a Stop Killing Games: distruggere videogiochi è come bruciare la musica di Mozart
Intervista a Stop Killing Games: distruggere videogiochi è come bruciare la musica di Mozart
Mentre Ubisoft vorrebbe chiedere agli utenti, all'occorrenza, di distruggere perfino le copie fisiche dei propri giochi, il movimento Stop Killing Games si sta battendo per preservare quella che l'Unione Europea ha già riconosciuto come una forma d'arte. Abbiamo avuto modo di parlare con Daniel Ondruska, portavoce dell'Iniziativa Europa volta a preservare la conservazione dei videogiochi
Samsung Galaxy S25 Edge: il top di gamma ultrasottile e leggerissimo. La recensione
Samsung Galaxy S25 Edge: il top di gamma ultrasottile e leggerissimo. La recensione
Abbiamo provato il nuovo Galaxy S25 Edge, uno smartphone unico per il suo spessore di soli 5,8 mm e un peso super piuma. Parliamo di un device che ha pro e contro, ma sicuramente si differenzia dalla massa per la sua portabilità, ma non senza qualche compromesso. Ecco la nostra prova completa.
HP Elitebook Ultra G1i 14 è il notebook compatto, potente e robusto
HP Elitebook Ultra G1i 14 è il notebook compatto, potente e robusto
Pensato per il professionista sempre in movimento, HP Elitebook Ultra G1i 14 abbina una piattaforma Intel Core Ultra 7 ad una costruzione robusta, riuscendo a mantenere un peso contenuto e una facile trasportabilità. Ottime prestazioni per gli ambiti di produttività personale con un'autonomia lontano dalla presa di corrente che permette di lavorare per tutta la giornata
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 07-09-2011, 17:04   #1
starxy
Junior Member
 
Iscritto dal: Sep 2011
Messaggi: 1
[C] Albero binario di ricerca

Ciao a tutti. Sono nuovo del forum, e avrei gentilmente bisogno di una mano per un progetto dell'università... Non sono ancora molto pratico del C, quindi vi chiedo una mano.

Allora, il codice qui sotto rappresenta un albero binario di ricerca: ho definito una struttura nodo_ric (i nodi sono identificati da nomi, quindi stringhe), e poi delle funzioni (creazione di un nodo singolo, ricerca, e insermineto mantenendo l'ordine). Lo scopo del main è puramente di test: chiede l'inserimento di cinque nomi, dopo ognuno dei quali stampa "PRIMO" se è il primo nodo creato, "OK" se è stato fatto correttamente l'inserimento del nuovo nodo e "Già presente" se il nome inserito fa già parte dell'albero. Il primo nome inserito stampa sempre "PRIMO" correttamente, ma dal secondo nome stampa sempre "Già inserito". L'errore è nel while della funzione di ricerca: le due stringhe tra cui fa il confronto sono sempre entrambe l'ultima stringa inserita dall'utente, e non viene passati i nodi precedenti dell'albero. Dove sbaglio? (Ho notato che sostituendo le stringhe con gli interi funziona).
Poi un'altra domanda molto più stupida: perchè se inserisco stringhe troppo lunghe (es. 20 caratteri) mi dà errore di segmentazione?

Di seguito il codice, grazie mille in anticipo a chiunque possa aiutarmi.

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


typedef char *Stringa;


struct nodo_ric{
	Stringa nome;
	struct nodo_ric *l, *r;
};

typedef struct nodo_ric *Nodo_ric;



Nodo_ric bit_new(Stringa nome_ric){
	
	Nodo_ric new = malloc(sizeof(struct nodo_ric));
	
	if(new == NULL){
		printf("\nMemoria Esaurita\n");
		exit(-1);
	}
	
	new -> l = new -> r = NULL;
	new -> nome = nome_ric;
	return new;
}







int cerca_ric(Nodo_ric r, Stringa nome_ric, Nodo_ric *pf, Nodo_ric *p){
	
	int res;
	*pf = NULL;
	*p = r;
	
	if(!r)	/** equivale a if(r == NULL) **/
		return -1;
	
	
	while(*p && (res = strcmp(nome_ric, (*p)->nome ) != 0)) {
		*pf = *p;
		if(res < 0)
		 	(*p) = (*p) -> l; 
		 else
		 	(*p) = (*p) -> r;
	}

	if(*p == NULL)	/** non ci sono nodi con chiave k **/
		return -1;
	
	return 0;
}


int inserisci_ric(Nodo_ric *r, Stringa nome_ric){
	Nodo_ric qf, q = *r, new = bit_new(nome_ric);
		
	if(q == NULL) {
		/** inserisco nell'albero vuoto **/
		*r = new;
		return 1;
	}

	if(cerca_ric(*r, nome_ric, &qf, &q) == 0) {
		 /** la chiave c'è già, non inserisco niente **/
		 return -1;
	}

	/** qf è il padre del nuovo nodo **/
	if(strcmp(nome_ric, qf->nome < 0))
		qf -> l = new;
	else
		qf -> r = new;	
	
	return 0;
}




int main(){
	
	
	Stringa nome_ric = malloc(sizeof(Stringa));
	Nodo_ric albero = NULL;
	
	int temp;
	
	
	
	printf("\nInserisci un nome: ");
	scanf("%s",nome_ric);
	temp = inserisci_ric(&albero,nome_ric);
	if(temp == 0)
		printf("OK");
	if(temp == -1)
		printf("Già presente");
	if(temp == 1)
		printf("PRIMO");
	
	
	
	printf("\nInserisci un nome: ");
	scanf("%s",nome_ric);
	temp = inserisci_ric(&albero,nome_ric);
	if(temp == 0)
		printf("OK");
	if(temp == -1)
		printf("Già presente");
	if(temp == 1)
		printf("PRIMO");
	
	
	printf("\nInserisci un nome: ");
	scanf("%s",nome_ric);
	temp = inserisci_ric(&albero,nome_ric);
	if(temp == 0)
		printf("OK");
	if(temp == -1)
		printf("Già presente");
	if(temp == 1)
		printf("PRIMO");
		
	printf("\nInserisci un nome: ");
	scanf("%s",nome_ric);
	temp = inserisci_ric(&albero,nome_ric);
	if(temp == 0)
		printf("OK");
	if(temp == -1)
		printf("Già presente");
	if(temp == 1)
		printf("PRIMO");
		
	printf("\nInserisci un nome: ");
	scanf("%s",nome_ric);
	temp = inserisci_ric(&albero,nome_ric);
	if(temp == 0)
		printf("OK");
	if(temp == -1)
		printf("Già presente");
	if(temp == 1)
		printf("PRIMO");
	
	
	
	
	return 0;
	
}

Ultima modifica di starxy : 07-09-2011 alle 17:09.
starxy è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


Intervista a Stop Killing Games: distruggere videogiochi è come bruciare la musica di Mozart Intervista a Stop Killing Games: distruggere vid...
Samsung Galaxy S25 Edge: il top di gamma ultrasottile e leggerissimo. La recensione Samsung Galaxy S25 Edge: il top di gamma ultraso...
HP Elitebook Ultra G1i 14 è il notebook compatto, potente e robusto HP Elitebook Ultra G1i 14 è il notebook c...
Microsoft Surface Pro 12 è il 2 in 1 più compatto e silenzioso Microsoft Surface Pro 12 è il 2 in 1 pi&u...
Recensione REDMAGIC Astra Gaming Tablet: che spettacolo di tablet! Recensione REDMAGIC Astra Gaming Tablet: che spe...
Il co-creatore di ChatGPT è diven...
Thales Alenia Space e ASI siglano un acc...
L'app UE per la verifica dell'età...
Dynatrace potenzia la propria piattaform...
iPhone 17 Pro con funzioni fotografiche ...
Un test senza precedenti: un'intera auto...
STMicroelectronics ha comprato il busine...
Soprese, quelle belle: GoPro MAX da 399€...
Ancora in offerta a 29€ o 59€: sono i FR...
Wolfenstein arriva su Amazon Prime: sar&...
NVIDIA N1X: SoC ARM con GPU Blackwell da...
Pebble è di nuovo Pebble. Ecco il...
Accordo commerciale UE-USA: dazi al 15%,...
Amazfit GTR 3 a 69€, il Pro a 99€,T-Rex ...
Stazione tutto in uno e i pavimenti li a...
Chromium
GPU-Z
OCCT
LibreOffice Portable
Opera One Portable
Opera One 106
CCleaner Portable
CCleaner Standard
Cpu-Z
Driver NVIDIA GeForce 546.65 WHQL
SmartFTP
Trillian
Google Chrome Portable
Google Chrome 120
VirtualBox
Tutti gli articoli Tutte le news Tutti i download

Strumenti

Regole
Non Puoi aprire nuove discussioni
Non Puoi rispondere ai messaggi
Non Puoi allegare file
Non Puoi modificare i tuoi messaggi

Il codice vB è On
Le Faccine sono On
Il codice [IMG] è On
Il codice HTML è Off
Vai al Forum


Tutti gli orari sono GMT +1. Ora sono le: 11:20.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Served by www3v