Bonjour,

Je fais actuellement un projet en C,qui consiste à créer une arborescence en invite de commande,dans ce genre la :
http://www.generationcyb.net/IMG/jpg/Capturer.jpg
en utilisant des listes doublement chainées.

J'ai donc une structure comme ceci :

typedef struct Elt{
string info;
struct Elt *ps;
struct Elt *ppr;
struct Elt *enfant;
struct Elt *parent;
struct Elt *prof;
}TElt;

Je crée d'abord l’élément racine et le premier élément
pour insérer des éléments dans l'arborescence,je me déplace donc sur un des pointeurs avec une procédure.

Comme par exemple (*pointeur) = (*pointeur) -> ps.

Ensuite,j'alloue de la mémoire a cet emplacement,donc (*pointeur) = (TElt*)malloc(sizeof(TElt))

Puis je met une string dans le champ info,avec strcpy.
Mais la,je suis bloqué,car je ne sais pas comment relier l'élément que je viens de créer sur l’élément duquel je suis parti avec un seul pointeur(ma procédure ne prend qu'un seul pointeur).

Donc ma question est : est-ce que je suis obligé de créer localement un autre pointeur,ou bien est-ce que je peux faire autrement,et si oui comment?
Si vous êtes arrivés jusque la,merci d'avoir lu en tout cas.

Je n'ai pas bien compris ce que tu fais parceque tu ne donnes pas de code. Mais basiquement quand tu as une liste chaine, tu as besoin de conserver un pointeur sur le maillon precedent le maillon que tu cree.

Je crois que mon code est trop bordélique pour être analysé,c'est pour ca que j'en ai pas donné de morceaux.
Sinon,y'a pas moyen de faire ca avec 1 seul pointeur?
Du coup je vais être obligé d'en crée un localement...

PS : Ma procédure ressemble a ca :
void Insert(TElt **pi){
int choixInsert = 0;
string y = {0};
while(choixInsert != 5){
printf("\n Tapez 1 pour vous deplacer sur le precedent,2 sur le suivant,3 sur le pere et 4 sur le fils.0 pour inserer,5 pour fermer \n");
scanf("%d",&choixInsert);
switch(choixInsert){
case 0 :

scanf("%s",&y);
strcpy((*pi) -> info,y); //Rentre une string dans le champ info

break;
case 1 :

if((*pi) -> ppr == NULL){
printf("Pas d'element");
(*pi) -> ppr = (TElt*)malloc(sizeof(TElt)); //Crée une case mémoire

}
else{
printf("\n %s ",(*pi) -> info);
(*pi) = (*pi) -> ppr;
(*pi) = (TElt*)malloc(sizeof(TElt));
}
break;

case 2 :
if((*pi) -> ps == NULL){
printf("Pas d'element");
(*pi) -> ps = (TElt*)malloc(sizeof(TElt));
(*pi) = (*pi) -> ps;
}
else{
printf("\n %s ",(*pi) -> info);
(*pi) = (*pi) -> ps;
(*pi) = (TElt*)malloc(sizeof(TElt));
}
break;

case 3 :
if((*pi) -> parent == NULL){
printf("Pas d'element");
(*pi) -> parent = (TElt*)malloc(sizeof(TElt));
}

else{
printf("\n %s ",(*pi) -> info);
(*pi) = (*pi) -> parent;
(*pi) = (TElt*)malloc(sizeof(TElt));
}
break;

case 4 :
if((*pi) -> enfant == NULL){
printf("Pas d'element");
(*pi) -> enfant = (TElt*)malloc(sizeof(TElt));
//(*pi) -> enfant -> parent = (*pi);

(*pi) = (*pi) -> enfant;
}
else{
printf("\n %s ",(*pi) -> info);
while((*pi) -> enfant != NULL){
(*pi) = (*pi) -> enfant;
}
}

break;

default :
break;
}

}

}

La ligne mise en commentaire est un essai malheureux.

j'ai essayé avec un pointeur nul,mais ca marche pas
case 1 :
pN = pi;
if((*pi) -> ppr == NULL){
printf("Pas d'element");
(*pi) -> ppr = (TElt*)malloc(sizeof(TElt)); //Crée une case mémoire
(*pi) = (*pi) -> ppr;
(*pN) -> ps = (*pi);
}
else{
printf("\n %s ",(*pi) -> info);
(*pi) -> ppr = NULL;
(*pi) = (*pi) -> ppr;
(*pi) = (TElt*)malloc(sizeof(TElt));
(*pN) -> ps = (*pi);
(*pi) -> ppr = (*pN);
}

break;

Il rentre bien une string dans le champ info,mais si je fais (*pi) = (*pi) -> ppr puis printf("%s",(*pi) -> info),ca crash.

En fait,j'ai un autre problème : comment fait on pour parcourir complètement une arborescence?
J'ai bien quelques pistes,dont l'utilisation de la profondeur ,mais concrètement je ne sais pas trop comment m'y prendre

hint: recursivite.

Ca m'aide beaucoup.
Enfin c'est déjà ça,merci quand même.