Discussion :

[t-mac06]

Bonjour

Pour un exercice sur les liste chainées, je dois insérer un élément en tête de liste et l'afficher ensuite.
Mais lors de l'exécution, ça plante et je ne vois pas pourquoi.
Pourriez-vous m'orrienter dans ma recherche de l'erreur (je pense que c'est dans ma fonction d'affichage mais il y a surement d'autres problèmes )
Si vous avez des suggestions pour améliorer mon code n'hésitez pas non plus
Je vous remercie d'avance

Voici mon 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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define TAILLE 200
 
 
 
struct i
{
    char nom[TAILLE];
    char prenom[TAILLE];
    char ville[TAILLE];
    int age;
    struct i *psuiv;
};
 
void saisie(struct i *pointeur);
void affichage(struct i *pointeur);
void creeElement(char *nom,char *prenom,char *ville,int age,struct i *pointeur);
void insereTeteListe(struct i *premier,struct i *pointeur);
void afficherListe(struct i *liste);
 
int main()
{
    struct i info,info2,info3,ptete;
    printf("Hello world!\n");
    //saisie(&info);
    creeElement("Thomas","Jean","Paris", 20,&info);
    affichage(&info);
 
    creeElement("Messier","Maxime","Lyon", 19,&info2);
    affichage(&info2);
 
    creeElement("Perry","Fred","Londres", 70,&info3);
    affichage(&info3);
 
    ptete = info;
    info.psuiv = &info2;
    info2.psuiv = NULL;
    /*info2.psuiv = &info3;
    info3.psuiv = NULL;*/
 
    //afficherListe(&ptete);
    insereTeteListe(&ptete,&info3);
    afficherListe(&ptete);
 
    return 0;
}
 
void saisie(struct i *pointeur)
{
    printf("Saisissez votre nom : \n");
    gets(pointeur->nom);
    printf("Saisissez votre prenom : \n");
    gets(pointeur->prenom);
    printf("Saisissez votre ville : \n");
    gets(pointeur->ville);
    printf("Saisissez votre age : \n");
    scanf("%d",&pointeur->age);
}
 
void affichage(struct i *pointeur)
{
    printf("Vous vous appelez : %s %s \n",pointeur->prenom,pointeur->nom);
    printf("Vous etes de : %s \n",pointeur->ville);
    printf("Vous avez : %d ans\n",pointeur->age);
}
 
void afficherListe(struct i *liste)
{
    struct i *tmp = liste;
    /* Tant que l'on n'est pas au bout de la liste */
    while(tmp != NULL)
    {
        /* On affiche */
        printf("%s %s %s %d \n", liste->prenom,liste->nom,liste->ville,liste->age);
        /* On avance d'une case */
        tmp = tmp->psuiv;
    }
 
}
 
void creeElement(char *nom,char *prenom,char *ville,int age,struct i *pointeur)
{
    strcpy(pointeur->nom ,nom);
    strcpy(pointeur->prenom ,prenom);
    strcpy(pointeur->ville ,ville);
    pointeur->age = age;
}
 
void insereTeteListe(struct i *premier,struct i *pointeur)
{
    struct i *temp;
 
    temp = premier;
    premier = pointeur;
    pointeur = temp;
 
}

P.S : Ce qui est en commentaire dans le main fait partie de mes tests ou d'un exercice précédent

[Bktero]

C'est dans ta fonction d'affichage que le plantage a lieu mais la cause du plantage n'est pas la fonction.

Code :

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

1
2
3
ptete = info;
info.psuiv = &info2;
info2.psuiv = NULL;

Tu copies info dans ptete et ensuite tu renseignes psuiv. ptete ne devrait-il pas plutôt est un pointeur sur structure struct i et pointé vers info ? Ainsi, lorsque info est modifié, ptete "suit" le changement.

Autre solution : mettre la 1ere ligne après la 2nde.

En revanche, dans ton fonction d'affichage de liste, tu fais :

Code :

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

printf("%s %s %s %d \n", liste->prenom,liste->nom,liste->ville,liste->age);

alors que tu devrais utiliser tmp.

De plus, ta fonction InsererTete me parait très douteuse.

[diogene]

Ton code est mal fichu :

- void saisie(struct i *pointeur).
Ne pas utiliser gets(), mais fgets() sur le flux stdin

- void afficherListe(struct i *liste).
Erreur dans l'affichage :

Code :

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

printf("%s %s %s %d \n", tmp->prenom,tmp->nom,tmp->ville,tmp->age);

- void creeElement(char *nom,char *prenom,char *ville,int age,struct i *pointeur).
Nom trompeur : ne crée pas un élément, mais initialise un élément existant.
Une fonction de création devrait être, par exemple :

Code :

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

1
2
3
4
5
6
7
struct i * creeElement(char *nom,char *prenom,char *ville,int age)
{
   // création d'un élément : malloc()
   // test de la réussite de malloc()
   // initialisation de l'élément créé (comme avant avec en plus l'initialisation de psuiv à NULL)
   // retour de l'adresse de l'élément créé
}

-

Code :

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

1
2
3
4
5
6
7
8
9
void insereTeteListe(struct i *premier,struct i *pointeur)
{
    struct i *temp;
 
    temp = premier;
    premier = pointeur;
    pointeur = temp;
 
}

Ne marche pas: ne fait que modifier les variables locales premier et pointeur.
La fonction doit pouvoir modifier la tête de la liste, donc l'argument doit être l'adresse de la tête de la liste

Code :

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

1
2
3
4
5
6
void insereTeteListe(struct i **adTete,struct i *pointeur)
{
  //- Mettre pointeur->psuiv sur le premier élément de la liste (*adTete)
  //- Mettre pointeur en premier élément de la liste 
  //  on peut vérifier que cela marche même si la liste était vide (*adTete == NULL) 
}

main() prend comme allure :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
int main(void)
{
  struct i * Tete = NULL;
  struct i * p;
  p = creeElement("Thomas","Jean","Paris", 20);
  if(p!=NULL) insereTeteListe(&Tete, p);
  p = creeElement("Messier","Maxime","Lyon", 19);
  if(p!=NULL) insereTeteListe(&Tete, p);
  affichage(Tete);
  return 0;
}

[t-mac06]

D'abord, merci pour vos réponses

Vous avez raison pour le remplacement dans ma fonction d'affichage de liste par tmp (petite erreur de ma part ^^)

Par contre diogene, j'ai essayé de reprendre mon code avec ce que tu m'as dis mais cela ne marche toujours pas
Je pense que cela vient du fait que je n'ai pas très bien compris comment tu comptais faire l'insertion en tête de liste donc pourrais-tu me l'expliquer s'il te plait ? (désolé je débute sur les structures et les listes chaînées et j'ai du mal à voir comment cela fonctionne )

Voici mes fonctions :

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
void affichage(struct i *pointeur)
{
    printf("Vous vous appelez : %s %s \n",pointeur->prenom,pointeur->nom);
    printf("Vous etes de : %s \n",pointeur->ville);
    printf("Vous avez : %d ans\n",pointeur->age);
}
 
void afficherListe(struct i *liste)
{
    struct i *tmp = liste;
    /* Tant que l'on n'est pas au bout de la liste */
    while(tmp != NULL)
    {
        /* On affiche */
        printf("%s %s %s %d \n", tmp->prenom,tmp->nom,tmp->ville,tmp->age);
        //affichage(tmp);
        /* On avance d'une case */
        tmp = tmp->psuiv;
    }
}
 
struct i * creeElement(char *nom,char *prenom,char *ville,int age)
{
    // création d'un élément : malloc()
    struct i *new_element = malloc(sizeof(struct i));
    // test de la réussite de malloc()
    if(!new_element) exit(EXIT_FAILURE);
    // initialisation de l'élément créé (comme avant avec en plus l'initialisation de psuiv à NULL)
    new_element->nom;
    new_element->prenom;
    new_element->ville;
    new_element->age;
    new_element->psuiv = NULL;
    // retour de l'adresse de l'élément créé
    return new_element;
}
 
void insereTeteListe(struct i **adTete,struct i *pointeur)
{
    //- Mettre pointeur->psuiv sur le premier élément de la liste (*adTete)
    pointeur->psuiv = *adTete;
    //- Mettre pointeur en premier élément de la liste
    *adTete = pointeur;
    //  on peut vérifier que cela marche même si la liste était vide (*adTete == NULL)
}

[diogene]

Il faut être un peu attentif à ce qu'on fait :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
struct i * creeElement(char *nom,char *prenom,char *ville,int age)
{
...    // initialisation de l'élément créé (comme avant avec en plus l'initialisation de psuiv à NULL)
    new_element->nom;
    new_element->prenom;
    new_element->ville;
    new_element->age;
    new_element->psuiv = NULL;
    // retour de l'adresse de l'élément créé
    return new_element;
}

Il est évident que les lignes en rouge ne font rien et sont radicalement différentes du code que tu avais utilisé précédemment

[t-mac06]

Ok merci beaucoup
J'ai fais le test et sa marche

Par contre, juste deux petites questions :
- tu m'as parlé de la fonction fgets mais je ne la connais pas, quelle est la différence avec gets ?

- en fait ta fonction "insereTeteListe" te sert à "lier" ta liste chaînée si j'ai bien compris ? et tu fais une inversion des adresses des deux éléments c'est ça ?

[dev.sofia]

Bonjour,

est ce qu'il y'a qlq peut m'aider à ce programme en langage C

écrire un programme en C qui saisie une chaine de caractère alphabétique " maman est là " dans une pile chaque mots dans une case de la pile


mille merci d avance