Discussion :

[mohsenuss91]

Salut!
je voulais faire des procédures en C pour enfiler et défiler un élément d’une liste chagrinée , voila le code :

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
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
 
 
//structure frontiere
struct noeudf {
  int grille[9];
  int niv;
  struct noeudf *suiv;
};
typedef struct noeudf* frontiere;
 
 
frontiere creation_nf(int vval[])
{    frontiere e = NULL ;
    e = (frontiere)malloc(sizeof(struct noeudf));
    if(e!=NULL) {
        int i;
    for(i=0;i<9;i++){e->grille[i] = vval[i] ;}
        e->suiv;
    }
    return e ;
}
 
 
/*xxxxxxxxxxxx ENFILER UN NOEUDF DANS LA FRONTIERE xxxxxxxx*/
void enfiler_f_n(frontiere* l,frontiere e)
{   frontiere  q = *l ;
 
    if(q==NULL) {*l =e;}
    else {
       while(q->suiv!=NULL) {q = q->suiv ;}
        q->suiv = e ;
 
    }
}
 
 
/*xxxxxxxxxxxx DENILER UN NOEUDF DANS LA FRONTIERE xxxxxxxx*/
frontiere defiler_f_n(frontiere* l)
{
frontiere p=*l, q=p->suiv;
if(p!=NULL){
            *l=q;
            p->suiv=NULL;
            return p;
            }
free(p);
}

mais j'ai eu des problémes au niveau des procédures "enfiler_f_n" et "defiler_f_n " (si je veux enfiler un élément ça passe si la liste et vide mais il y a un probléme si la liste n'est pas vide) et d’après le debugger le problème ce trouve au niveau de l'instruction suivante:

Code :

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

while(q->suiv!=NULL) {q = q->suiv ;}

Aidez moi svp!

[Médinoc]

liste chagrinée

Problème d'autocorrect?

Code :

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

typedef struct noeudf* frontiere;

Le typedef struct chainon* liste;, c'est une des pires choses à enseigner aux débutants: Ça cause plus de confusion qu'autre chose.

Code :

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

e = (frontiere)malloc(sizeof(struct noeudf));

On n'a pas à caster le retour de malloc() en C.

Code :

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

        e->suiv;

Cette ligne ne fait rien du tout. Je pense que tu voulais écrire e->suiv=NULL;.
Je pense que cette erreur fait planter.

Code :

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

1
2
void enfiler_f_n(frontiere* l,frontiere e)
{   frontiere  q = *l ;

l et e ne sont pas du tout explicite comme noms. Tu devrais leur donner des noms plus explicites, comme ppPremier et pNouveau.

Code :

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

1
2
3
4
frontiere defiler_f_n(frontiere* l)
{
frontiere p=*l, q=p->suiv;
if(p!=NULL){

Attention, tu déréférences p avant de tester s'il est nul.
Cela causera un comportement indéfini (probablement un plantage) si tu appelle defiler_f_n() sur une liste vide.

[Sve@r]

...un élément d’une liste chagrinée ,

Salut
Oui je comprends qu'on puisse en pleurer...

voila le code :

Code :

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

1
2
3
4
5
6
7
//structure frontiere
struct noeudf {
  int grille[9];
  int niv;
  struct noeudf *suiv;
};
typedef struct noeudf* frontiere;

Medinoc t'a dit que ça c'était absolument à proscrire. Masquer un pointeur c'est crash assuré.

Perso je te conseillerais non seulement de définir ton noeud maillon de liste mais aussi de définir un type dédié à la liste elle-même. Style

Code c :

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

1
2
3
4
5
6
7
8
9
typedef struct s_noeudf {
  int grille[9];
  int niv;
  struct s_noeudf *suiv;
} t_noeud;
 
typedef struct {
    t_noeudf *racine;
t_liste;

Ainsi, rien qu'en passant un simple pointeur t_liste, tu accèdes à la racine et peut la modifier sans te coltiner tes ** que tu es obligé de masquer parce que tu ne les maitrises pas. Et tu accèdes aussi à tous les maillons de la liste.
Exemple

Code c :

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

1
2
3
4
5
6
7
8
9
10
void initListe(t_liste*liste)
{
    liste->racine=NULL;
}
 
int main()
{
    t_liste liste;
    initListe(&liste);
}

Autre avantage: le jour où tu veux rajouter des outils (comme le nb d'éléments ou autre), te suffit de le rajouter dans ton t_liste et toutes les fonctions qui le reçoivent y auront instantanément accès.

Exemple

Code c :

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

1
2
3
4
5
6
7
8
9
10
typedef struct {
    t_noeudf *racine;
    unsigned short nb_elem;
t_liste;
 
void initListe(t_liste*liste)
{
    liste->racine=NULL;
    liste->nb_elem=0;
}

[Neckara]

Bonjour,

je voulais faire des procédures en C

Cela m'étonne que personne n'ai tiqué dessus.

En C les procédures n'existent pas, on a que des fonctions