Liste itérative en C

Citation:

Envoyé par mathieumadrid

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...

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

Salut,

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

Code:

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:

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:

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:

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:

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:

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:

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:

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 ;))