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 :

Liste chainée simple


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Homme Profil pro
    Cycles en Informatique
    Inscrit en
    Juin 2007
    Messages
    67
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Cycles en Informatique
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2007
    Messages : 67
    Par défaut Liste chainée simple
    Bonjour à tous
    J'ai un probleme en faite je voudrai inserer un element en fin d'une liste(simple et non doublement chainée), hors le modele que j'ai c'est un modele dans lequel chaque foi qu'on aimerai inserer un élement je l'insere en tete de la liste et vu que je ne peux pas modifie le code au complet car je suis déja loin dans mon programme, si quelqu'un peut m'aider je serai très ravi de pouvoir lever cet obstacle.
    est -il possible de faire ainsi avec une fonction d'insertion
    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
     
    void insert(list_ptr l, cel elt){
    list_ptr new,tmp = l;
    new = (list_pt)malloc(sizeof(list_t));
    new->elt = elt;
    while(tmp != NULL) /// connaitre la taille
    { tmp->next
    k++;
    }
    // en fonction de la taille j'inserer l'element.
    while(tmp != NULL)
    { tmp->next
    r++;
    if(r==k)
    tmp->next = new
    }

  2. #2
    Membre éprouvé Avatar de yakamoneye
    Profil pro
    Inscrit en
    Décembre 2007
    Messages
    108
    Détails du profil
    Informations personnelles :
    Âge : 45
    Localisation : France

    Informations forums :
    Inscription : Décembre 2007
    Messages : 108
    Par défaut
    while(tmp != NULL) /// connaitre la taille
    { tmp->next
    k++;
    }
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
     
    while(tmp->next != NULL) 
      { 
      tmp=tmp->next;
      }
    tant que tu 'est pas sur la dernière cellule, tu te deplaces.

  3. #3
    Rédacteur/Modérateur
    Avatar de Trap D
    Profil pro
    Inscrit en
    Septembre 2003
    Messages
    4 942
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2003
    Messages : 4 942
    Par défaut
    Peut-être que garder un pointeur sur le dernier élément non nul de la liste pourrait être utile ?
    "La haine seule fait des choix" - Koan Zen
    "Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
    "Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
    Faites du Prolog, ça vous changera les idées !
    Ma page Prolog
    Mes codes sources commentés

    Mon avatar : La Madeleine à la veilleuse de Georges de La Tour

  4. #4
    Membre confirmé
    Homme Profil pro
    Cycles en Informatique
    Inscrit en
    Juin 2007
    Messages
    67
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Cycles en Informatique
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2007
    Messages : 67
    Par défaut
    Un truc pareil

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
     
    insert(list_ptr l1, list_ptr l2){
     
    list_ptr prev, i_ter =l1;
    do {
    i_ter = i_ter->next;
    prev = i_ter;
    } while(i_iter != NULL)
     
    }

  5. #5
    Rédacteur/Modérateur
    Avatar de Trap D
    Profil pro
    Inscrit en
    Septembre 2003
    Messages
    4 942
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2003
    Messages : 4 942
    Par défaut
    Non un truc comme ça plutôt :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    list_ptr *insert_en_fin(list_ptr last, cel elt){
      list_ptr new;
      new = malloc(sizeof(list_t)); // pas de cast en C !
      if (new == NULL)
      {
          // cas d'erreur à toujours gérer après un malloc
         return last; // ?? ça en fait ça dépend de ton problème
      }
      new->elt = elt;
      new->next = NULL;
      if (last != NULL)
        last->next = new;
      return new;
    }
    donc il faudra faire dans l'appel
    last = insert_en_fin(last, elt);
    "La haine seule fait des choix" - Koan Zen
    "Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
    "Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
    Faites du Prolog, ça vous changera les idées !
    Ma page Prolog
    Mes codes sources commentés

    Mon avatar : La Madeleine à la veilleuse de Georges de La Tour

  6. #6
    Membre confirmé
    Homme Profil pro
    Cycles en Informatique
    Inscrit en
    Juin 2007
    Messages
    67
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Cycles en Informatique
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2007
    Messages : 67
    Par défaut
    Trap D excuse mais en faite c'est la liste complete que je voudrai recupere comment puise je savoir que j'ai atteint la fin puisque

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
     if(last!=NULL) last->next = new
    j'aimerai si possible avr plus d'info merci

Discussions similaires

  1. Liste chaine simple
    Par boula dans le forum C
    Réponses: 6
    Dernier message: 21/05/2008, 11h10
  2. [Liste Chainée Simple]_Sentinelle_
    Par orfix dans le forum C
    Réponses: 28
    Dernier message: 04/03/2008, 22h21
  3. Liste chainée simple
    Par BatuBou dans le forum C
    Réponses: 6
    Dernier message: 21/01/2008, 11h35
  4. liste chaine simple
    Par el baz dans le forum C
    Réponses: 8
    Dernier message: 03/08/2007, 20h54
  5. un probléme de liste chainé simple
    Par seifdev dans le forum C
    Réponses: 15
    Dernier message: 02/04/2007, 16h36

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