IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

petit probleme liste chainees


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre très actif Avatar de elmcherqui
    Profil pro
    Inscrit en
    Février 2008
    Messages
    281
    Détails du profil
    Informations personnelles :
    Âge : 38
    Localisation : Maroc

    Informations forums :
    Inscription : Février 2008
    Messages : 281
    Par défaut petit probleme liste chainees
    bonjour ,
    voila donc une semaine que j'etudie les listes chainees j'en suis a mon premier programme en liste chainees .
    j'ai " cree" un petit programme qui ajoute un nombre au debut de la liste et qui retire un nombre de la fin de la meme liste . mais y'a une erreur dans mon code et j'arrive pas a savoir laquelle .

    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
    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
    101
    102
    103
    104
    105
    106
     
    #include<stdio.h>
    #include<stdlib.h>
     
    typedef struct distributeur *pointeur;
     
     
    typedef struct distributeur {
    	int date;
    	pointeur next;
    }distributeur;
     
     
    typedef struct {
    	pointeur premier;
    	pointeur dernier;
    	pointeur courant;
    }liste;
     
    void initialise(liste *distri)	/*fonction qui reinitialise les pointeur*/
    {
    	distri->courant=NULL;
    	distri->dernier=NULL;
    	distri->premier=NULL;
    }
     
     
    void ajout_tete(liste *distri,int date)
    {
    	pointeur nv_element = (pointeur)malloc(sizeof(pointeur));
    	nv_element->date=date;
    	nv_element->next=distri->premier;
    	distri->premier=nv_element;
    	if( distri->dernier==NULL) distri->dernier=nv_element;
    }
     
    void retrait_queue(liste *distri)
    {	pointeur avantdernier;
    	if ( distri->premier == NULL )  /*si la liste est vide ne rien faire*/
    	{
    	}
    	else if ( distri->premier==distri->dernier){ /*si au moins une valeur dans la liste*/ 
    		distri->courant=distri->premier;
    		distri->premier=NULL;
    		distri->dernier=NULL;
    		free(distri->courant);
    	}
    	else {
    		distri->courant =distri->premier;	/*si il y'a plus qu'une valeur*/
     
    		while(distri->courant !=NULL )
    		{
    			avantdernier = distri->courant;
    			distri->courant=distri->courant->next;
    		}
    		free(distri->courant);
    		distri->dernier=avantdernier;
    		avantdernier->next=NULL;
    	}
    }
     
    void afficher(liste *distri)
    {
    	distri->courant=distri->premier;	
    	while(distri->courant != NULL )
    	{
    		printf("%d ",distri->courant->date);
    		distri->courant=distri->courant->next;
    	}
    }
     
     
     
    int main()
    {	
    	liste tableau[2];/* je cree un tableau de 2 listes chainnees */
    	initialise(&tableau[0]);
    	initialise(&tableau[1]);
     
     
    	/*modifications sur tableau[0]*/	
    	ajout_tete(&tableau[0],29);
    	ajout_tete(&tableau[0],31);
    	ajout_tete(&tableau[0],59);
    	ajout_tete(&tableau[0],64);
    	ajout_tete(&tableau[0],25);
    	retrait_queue(&tableau[0]);
    	retrait_queue(&tableau[0]);
    	retrait_queue(&tableau[0]);
    	afficher(&tableau[0]);
     
    	/*modifications sur tableau[1]*/
    	ajout_tete(&tableau[1],36);
    	ajout_tete(&tableau[1],54);
    	ajout_tete(&tableau[1],69);
    	ajout_tete(&tableau[1],47);
    	ajout_tete(&tableau[1],65);
    	retrait_queue(&tableau[1]);
    	retrait_queue(&tableau[1]);
    	retrait_queue(&tableau[1]);
    	afficher(&tableau[1]);
     
    	printf("\n");
    	system("PAUSE");
    	return 0;
    }
    voila j'espere recevoir une aide , merci d'avance.

  2. #2
    Expert confirmé
    Avatar de diogene
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Juin 2005
    Messages
    5 761
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2005
    Messages : 5 761
    Par défaut
    Commence par corriger ceci : tu dois allouer de la place pour la structure, pas pour un pointeur sur la structure.
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    void ajout_tete(liste *distri,int date)
    {
    	pointeur nv_element = malloc(sizeof (distributeur));
    // ou mieux 
    //      pointeur nv_element = malloc(sizeof *nv_element);
    // et tester la réussite ou l'échec du malloc. Toujours!

  3. #3
    Membre très actif Avatar de elmcherqui
    Profil pro
    Inscrit en
    Février 2008
    Messages
    281
    Détails du profil
    Informations personnelles :
    Âge : 38
    Localisation : Maroc

    Informations forums :
    Inscription : Février 2008
    Messages : 281
    Par défaut
    merci beaucoup sa compile a merveille .
    seulement c'est comme si les 3fonctions retrait_queue n'existaient pas .

  4. #4
    Membre très actif Avatar de elmcherqui
    Profil pro
    Inscrit en
    Février 2008
    Messages
    281
    Détails du profil
    Informations personnelles :
    Âge : 38
    Localisation : Maroc

    Informations forums :
    Inscription : Février 2008
    Messages : 281
    Par défaut
    c'est bon j'ai <<enfin>> trouve l'erreure . elle se situe dans la fonction retrait queue dans la boucle while il faut ajouter ->next .
    en tous cas merci pour la correction meme en y passant toute ma vie j'aurais pas trouve

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. probleme liste chainee
    Par Pitou5464 dans le forum C
    Réponses: 13
    Dernier message: 27/10/2006, 19h07
  2. Réponses: 1
    Dernier message: 12/02/2006, 17h55
  3. [FreePascal] Problème pour une simple liste chaînée
    Par piff62 dans le forum Free Pascal
    Réponses: 3
    Dernier message: 26/11/2005, 19h25
  4. Probleme avec les double Liste chainees
    Par BernardT dans le forum Langage
    Réponses: 1
    Dernier message: 12/07/2005, 17h22
  5. [LG]probleme d'ajout dans une liste chainée...
    Par misteryann dans le forum Langage
    Réponses: 5
    Dernier message: 08/03/2004, 20h28

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo