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

Langage C++ Discussion :

C++ Liste chainée


Sujet :

Langage C++

  1. #1
    Futur Membre du Club
    Femme Profil pro
    Étudiant
    Inscrit en
    décembre 2019
    Messages
    8
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Gard (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : décembre 2019
    Messages : 8
    Points : 8
    Points
    8
    Par défaut C++ Liste chainée
    Bonsoir je bloque actuellement sur un programme sur les listes chainées si quelqu'un pourrait m'aider sa serait très sympa merci

    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
    #include <iostream>
    #include <fstream>
    #include <string>
    #include <stdio.h>
    #include <stdlib.h>
    #include <assert.h>
    #include "progListeSC.h"
    using namespace std;
     
    //  DERNIERLSC ET ESTTRIEELSC 
    // Res : Renvoie l'adresse de la derniere cellule de la liste non vide L 
    ListeSC dernierLSC(ListeSC L){
      assert(L != NULL);
     
      return L;
    }
     
    //   Res : Renvoie 1 si L est une ListeSC triee, 0 sinon 
    bool estTrieeLSC(ListeSC L){
      return true;
     
    }
     
     
    //  OTERREPETITION 
    //    Res : Supprime de la ListeSC L tous les elements consecutifs egaux 
    //          Opere en modifiant le chainage de la ListeSC L 
    // version iterative 
     
     
    void oterRepetitionLSC(ListeSC L){
     
    ListeSC LSR=NULL; // pour liste sans répétitions 
    ListeSC parcourtL = L; // pour parcourir L
    while (parcourtL != NULL){
      ListeSC parcourtLSR = LSR;
      bool trouve=false;
      while (parcourtLSR != NULL and !trouve){
        if (parcourtL->info == parcourtLSR-> info)
          trouve=true;
        else 
          parcourtLSR = parcourtLSR->succ;
      }
      if(parcourtLSR == NULL)
        LSR=creerLSC(parcourtL->info,LSR);
      parcourtL = parcourtL->succ;
    }
    *L=*LSR;
    return;
    }
     
     
    //    Res : Supprime de la ListeSC L tous les elements consecutifs egaux 
    //          Opere en modifiant le chainage de la ListeSC L 
    //    version recursive 
    void oterRepetitionLSCR(ListeSC L){
     
      return;
    }
     
     
    //   CONCATENATION DE 2 LISTES  
    //   Res : Modifie la liste L1 en la concatenant avec la liste l2 
    //         Opere en modifiant le chainage de la listeSC L1 
    //   Version utilisant la fonction dernierLSC 
    void concatLSC(ListeSC& L1,ListeSC L2){
      return;
    }
     
    //   Res : Renvoie la ListeSC obtenue par concatenation des ListeSC L1 et L2 
    //         Opere en recopiant les elements des 2 listeSC L1 et L2 
    //   complexite : ??? 
    ListeSC concatLSCCopie(ListeSC L1,ListeSC L2){
    	if(L1 == NULL){
                  return L2;}
    	if(L2 == NULL){
                  return L1;}
     
      concatLSCCopie(lireLSC(insererFinLSC(L1,L2->info)),L2->succ);
     
    return NULL;
    }
    c'est la question 3, le programme supprime toute les répétitions alors que je suis censé supprimer seulement les élément consécutifs
    Images attachées Images attachées

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

Discussions similaires

  1. Réponses: 12
    Dernier message: 09/02/2005, 00h42
  2. Bibliothèque de listes chainées
    Par gege2061 dans le forum C
    Réponses: 29
    Dernier message: 17/12/2004, 21h15
  3. copie de liste chainée
    Par tomsoyer dans le forum C++
    Réponses: 15
    Dernier message: 31/08/2004, 19h20
  4. Trie liste chaine
    Par Congru dans le forum C
    Réponses: 2
    Dernier message: 30/03/2004, 20h05
  5. tri de liste chainée
    Par RezzA dans le forum C
    Réponses: 7
    Dernier message: 26/01/2003, 21h25

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