begin process at 2012 05 29 18:55:06
  Trouver un code source :
 
dans
 
Accueil > Forum > 

C

 > 

Divers

 > 

Divers

 > 

PB structure C


Derniers messages déposésPoser une question dans le forum ou lancer une discussion

PB structure C

lundi 15 juin 2009 à 13:15:44 | PB structure C

lectpe

Bonjour.

Je désire réaliser un arbre binaire en C.

Pour celà, j'ai déclaré une structure :

typedef struct Tree
{
   char Node;
   struct Tree *Left;
   struct Tree *Right;
}Tree;

Dans mon main, je fais :

   Tree One;
   One.Node='+';

Je voudrais mettre la valeur '1' dans le Node du fils gauche mais je n'y arrive pas.

J'ai essayé :
   One.Left->Node='1';

Mais ça plante à l'exécution.

Aidez-moi, SVP.

Cordialement, Grégory.
lundi 15 juin 2009 à 13:17:53 | Re : PB structure C

lectpe

J'ai essayé de faire ça :

   Tree One, Left;
   One.Node='+';
  
   Left.Node = '1';
  
   One.Left=&Left;

Est-ce que c'est correct ?
lundi 15 juin 2009 à 13:33:33 | Re : PB structure C

BruNews

Administrateur CodeS-SourceS
Tu as fait l'alloc pour le Node Left ???
Sinon tu écris nimporte où en mémoire et donc badaboum.

ciao...
BruNews, MVP VC++
lundi 15 juin 2009 à 13:35:38 | Re : PB structure C

lectpe

Non, je n'ai pas fait d'allocation mémoire pour Node Left. Je ne sais pas trop comment faire...
lundi 15 juin 2009 à 13:38:18 | Re : PB structure C

lectpe

Ah, tu veux dire : Left.Left = (Tree *)malloc(2*sizeof(Tree)) ??
lundi 15 juin 2009 à 19:07:16 | Re : PB structure C

TeniX

Membre Club
Hum, je verrai plus un truc du genre

    Tree One,Left; // soit Left est l'allocation
    One.Node='+';
    One.Left=&Left; // Je file l'addresse
    One.Left->Node='1'; //Je pointe en verité sur Left.Node

Test sa.

Ciao
mardi 16 juin 2009 à 17:50:17 | Re : PB structure C

krimog

Administrateur CodeS-SourceS
Réponse acceptée !
@TeniX : ça marche, mais puisque c'est statique, tu perds tout l'intérêt d'un arbre binaire...

@lectpe : (Tree *)malloc(2*sizeof(Tree)) ? => pourquoi 2* ?

Si tu veux faire une allocation dynamique :

Tree racine;
racine.Node = '+';
racine.Left = (Tree*)malloc(sizeof(Tree));
racine.Left->Node = '1';

Normalement ça marche (je ne garantis rien, j'ai pas touché à du C/C++ depuis des années)

Krimog : while (!(succeed = try())) ;
- NON, "LE BAR" n'est PAS un langage de programmation ! -
mercredi 17 juin 2009 à 21:08:57 | Re : PB structure C

lectpe

Merci à tous pour vos réponses.


Cette discussion est classée dans : node, structure, one, tree, struct


Répondre à ce message

Sujets en rapport avec ce message

Structure alignment [ par Gargagol ] Voilà je programme sous MS VC++J'ai la structure suivante:typedef struct{ unsigned short port; unsigned char showMessage; unsigned char hashMonitor[16 PILE & STRUCTURE [ par cyberice67 ] Bonjour, J'ai une bonne question spécial chauffage de neurones.... J'ai créé une structure de base appelée MesDonnees, qui contient mes données. Puis Structure de données Arbre de Huffman [ par nicloss ] Bonjour, j'ai un projet en programmation c qui consiste à coder un programme qui compresse selon l'algorithme de Huffman. J'ai bien compris le princip structure [ par logant83 ] bonjoir, enfaite voila j'aimerai pouvoir exploiter une structure mais voila j'i arrive pas. struct connect_nick { //ma structure char pseudo[1000 Définition de Structure [ par angelfire0808 ] Voila j'ai une petite question sur la definition des structure : struct liste         {         int valeur;     & [debutant]structure dans un arbre binaire/pointeur [ par gluff ] Bonjour,je n'arrive pas a remplir des strucutures a partir de la lecture d'un fichier.Dans le fichier sont contenus un liste de nom de personne et un pointeur & structure [ par Kurpeus1 ] Bonjour, j'ai un petit problème de compréhension et j'espère que vous pourrez m'aider voici une structure :struct ligne{       int  nbRaw ;       char Probleme avec structure [ par LaTatadu91 ] Bonjour a tous,voila j'ai un probleme avec un bout de code qui compile correctement mais a l'execution tombe en exception!'System.NullReferenceExcepti ecrire une structure dans un fichier [ par draluorg ] Salut a tous,J'essai d'ecrire une structure dans un fichier mais apparement je dois mal m'y prendre...Voici mon code:#include typedef struct _MY_ST


Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Mai 2012
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Consulter la suite du CalendriCode

A découvrir



 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 1,310 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales