Discussion :

[kamouminator]

oui, c'est pour ça que je voulais introduire nbelements dans la structure. Mais est-ce possible de faire autrement en parcourant le tableau par exemple (avec un pointeur) ?

et bien il faudra une valeur que l'utilisateur ne rentrera jamais !tu la met dans la case apres ton dernier element.
et quand en parcourant ton tableau tu tombe dessus, tu arretes de compter...mais ca me parrait difficile, vu que tu n'a aucune idée de ce que l'utilisateur peut entrer...

[kamouminator]

c'est dans l'ennoncer qu'on te demande un tableau de char ?

[koala01]

Salut,

Que penserais tu d'une structure beaucoup plus simple, et de travailler, effectivement, avec une liste simpelent chainée
Un truc du genre de

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
typedef struct SValeur
{
    /* à remplire avec les bons éléments, dépendemment des besoins */
}Val;
/* Les noeud de la liste */
typedef struct SNoeud
{
   /* qui contiennent chacun une valeur */
   Val Valeur;
   /*et un pointeur vers l'élément suivant */
   struct SNoeud *Suivant;
}Noeud;

La récursivité peut venir bien à point pour certaines fonctions, entre autre:
pour savoir le nombre de noeuds présents dans la liste

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
int CompteNoeud( Noeud *actuel)
{
    if(actuel->Suivant==NULL)
        return 0;
    return CompteNoeud(actuel->Suivant)+1;
}

Pour la création d'un nombre donné de noeuds

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
Noeud* Init(int combien)
{
    Noeud* nouveau=malloc(sizeof(Noeud));
    if(combien==0)
        nouveau->Suivant=NULL
    else
        nouveau->Suivant=Init(combien-1);
    return nouveau;
}

pour la libération de la mémoire allouée à toute la liste

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
void Libere(Noeud* actuel)
{
    if(actuel->Suivant!=NULL)
        Libere(actuel->Suivant;
    actuel->Suivant=NULL;
    free(actuel);
}

Pour obtenir un pointeur sur les valeurs

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Val* GetValeurs(Noeud* actuel, int index)
{
    Val* retour;
    if(index==0)
        retour=&(actuel->Valeur);
    else
    {
        if(actuel->Suivant==NULL)
        {
            retour=NULL;
            printf("indice hors limites\n");
        }
        else
            retour=GetValeur(actuel->Suivant, index);
    }
    return retour;
}

Pour l'insertion à n'importe quel position de la liste

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
/*renverra le nouvel élément inséré */
Noeud* InserePos(Noeud* actuel, Val valeur, int index)
{
    Noeud *Retour;
    if(index==0)
    {
        Retour=malloc(sizeof(Noeud));
        Retour->Suivant=actuel->Suivant;
        Retour->Valeur=valeur;
        if(actuel!= NULL)
            actuel->Suivant=Retour;
    }
    else
    {
        Retour=InserPos(actuel->Suivant, valeur, index-1)
        if(actuel->Suivant==NULL)
            actuel->Suivant=Retour;
    }
    return Retour;
}

Pour définir les valeurs

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
void SetVal(Noeud* actuel, Val valeur, int index)
{
    if(index==0)
        actuel->Valeur=valeur;
    else
    {
        if(actuel->Suivant==NULL)
            printf("index hors limites");
        else
            SetVal(actuel->Suivant, valeur, index-1);
    }
}

Voire, si tu dispose dans ta structure "Val" de la possibilité de tester si c'est vide, pour compter le nombre d'éléments remplis (symbolisé ici par le test actuel->Val.rempli==0)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
int CompteRemplis(Noeud *actuel)
{
   if(actuel->Val.rempli==0 || actuel->Suivant==NULL)
       return 0;
   return CompteRemplis(actuel->Suivant)+1
}

Avec tout cela, je crois que tu as les principales fonctions qui te seront nécessaires (peut etre à renommer quand meme )