Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : Suppression cellule d'une liste doublement chainée [ Archives / Au secours ] (donlefou)

mercredi 8 mars 2006 à 11:11:17 | Suppression cellule d'une liste doublement chainée

donlefou

Quelqu'un pourrait m'écrire le code pour supprimer une cellule à une position dans une liste.
J'ai un fichier C_Cellule.hpp / C_Cellule.cpp de cette structure en gros :

template <class T>
class C_Cellule{
   public:
        C_Cellule<T> *prec, *suiv; 
   private:
        T element; // Valeur de l'élément
....avec toutes les opérations (constructeur, destructeur, acces...)...

Et mon fichier C_Liste.hpp / C_Liste.cpp :

template <class T>
class C_Liste{
   private:
      C_Cellule<T> *liste;
      int nbelt;
....avec toutes les opérations (constructeur, destructeur, acces...)...



mercredi 8 mars 2006 à 13:58:00 | Re : Suppression cellule d'une liste doublement chainée

Guillemouze

le cas est different si tu veu supprimer la premiere cellule, ou une autre cellule.
soient:

C_Liste<T> *lst;
C_Cellule<T> *tmp;

pour la premiere:
tmp = lst->liste;
lst->liste = tmp->suiv;
if (lst->liste != NULL) lst->liste->prec = tmp->prec;
delete(tmp);

pour les autres:
tmp = lst->elementAt(index_a_suppr);
if (tmp->prec != NULL) tmp->prec->suiv = tmp->suiv;
if(tmp->suiv != NULL) tmp->suiv->prec = tmp->prec;
delete(tmp);





Cette discussion est classé dans : liste, suppression, cellule, chainée, doublement


Répondre à ce message

Sujets en rapport avec ce message

Help urgent !! liste doublement chainée [ par arthur007 ] Bonjour à touspuisuqe je suis un débutant dans la programmation C, j'ai besoin de votre aide.j'ai 2 structures: typedef struct Comp{int Code; char Nom clonage de liste chainée et suppression [ par avillenave ] Bonjour, Je développe actuellement en C, un algo de recuit simulé avec un calcul d'entropie J'ai un tableau de liste chainée Bon, dans cet al liste doublement chainée circulaire. [ par BassemH ] SalutEst-ce qeulqu'un peut m'aider à déclarer une liste doublement chainée circulaier? J'en ai besoin pour mon programme dont je dois manipuler des ex Fichier + liste chainée [ par Evisu ] Bonsoir,J'ai une question concernant l'écriture et la lecture de liste chainée dans un fichier.dataJ'ai une structure PERS qui contient des infos (nom Recherche de la plus grand valeur dans une liste chainée [ par doudou0088 ] Bonjour, J'ai une liste chainé contenant une valeur entière pour chaque élément (environ 96 éléments). J'aimerai affiché l'entier le plus grand de cet allocation dynamique,liste chainée [ par versLeBut ] slt tout le monde        J'ai besoin d'une aide urgente pour mon projet          je vous explique,j'ai declaré une matrice de chaine de caractères com table de hachage et liste chainée [ par cyrina84 ] bonjour à tous, je voudrais bien  savoir  comment créer une application d'apprentissage automatique.on m'a demandé de réaliser une application qui per liste chainée [ par zitiba ] Salut! je m'appelle josiane.Je suis au burkina .j'ai un problème et je voudrais de l'aideEn faite on me demande de faire une liste chainée de caractèr Trier une liste chainée ? [ par tintin72 ] Bonjour,Je voudrais connaitre le principe du trie dans une liste chainée.Je voudrais par ex trier une liste chainée qui existe déjà et qui contient de [LangageC]Tri d'une liste chainée d'entiers. [ par sleyze ] Bonsoir, quelqu'un pourrait il me donner une fonction permettant de trier une liste chainée L dans l'ordre croissant en utilisant un tri autre que le


Nos sponsors

Sondage...

CalendriCode

Décembre 2008
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode

Téléchargements

Logiciels à télécharger sur le même thème :



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,718 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.