begin process at 2012 02 13 07:35:21
  Trouver un code source :
 
dans
 
Accueil > Forum > 

C++ & C++ .NET

 > 

Divers

 > 

Divers

 > 

Liste chainés


Derniers messages déposésPoser une question dans le forum ou lancer une discussion

Liste chainés

lundi 15 mars 2010 à 11:54:04 | Liste chainés

esp95




esp95,
Bonjour j'aimerais que vous m'aidiez je bloque sur le trie de liste chainés j'ai un problème lorsque les deux dernier éléments de ma liste chainé ne permute pas lors du prochain mon dernière élément pointe toujours sur le précédent qu'il ait changé de place ou non
Merci d'avance

void tri()
{
list List2=listdernier(); //pointeur partant de la fin
bool Permut=true;
ListLecture=Debut;
while(Permut)
{
Permut=false;
while(List2 != ListLecture && List2->prec != NULL)
{
if(strcmp(List2->nom,List2->prec->nom)<0)
{
permut(List2,List2->prec);
Permut=true;
}else
{
// List2->prec=List2->prec->prec;
List2=List2->prec;
}
}
if(List2->prec == NULL)
{
Debut=List2;
ListLecture= Debut;
}else
{
ListLecture = ListLecture->suiv;
}

List2=listdernier();
}
}
mardi 16 mars 2010 à 01:13:11 | Re : Liste chainés

uaip

Salut,
Si tu veux de l'aide sur un problème de pointeur, il faut exposer le code qui contient les pointeurs.
permut() est déclarée ou ? idem pour des variables dont on ne sait pas d'où elles sortent.


Cordialement, uaip.
mardi 16 mars 2010 à 09:32:49 | Re : Liste chainés

esp95




Salut merci de ta réponse désolé pour ce bout de code oublié
ma fonction permut
void permut(list list1, list list2)
{
if(list2->prec==NULL)
{
list2->suiv=list1->suiv;
list1->suiv->prec=list2;
list1->suiv=list2;
list1->prec=NULL;
list2->prec=list1;
Debut=list1;
}else if (list1->suiv==NULL)
{
list2->suiv=NULL;
list1->suiv=list2;
list2->prec->suiv=list1;
list1->prec=list2->prec;
list2->prec=list1;
}else
{
list2->suiv=list1->suiv;
list1->suiv=list2;
list2->prec->suiv=list1;
list1->prec=list2->prec;
list2->prec=list1;

}
}
Et mes déclarations

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//déclaration Structure
struct elem
{
char nom[20] ;
char prenom[20];
char tel[10];
struct elem *suiv ; //pointeur sur l&#8217;élément suivant
struct elem *prec ; //pointeur sur l&#8217;élément précèdent
};
typedef struct elem element; //structelement = element
typedef element *list ; //pointeur sur la structure élément
list Debut; //pointeur sur l&#8217;élément
list courant;
list ListLecture;

//déclaration fonction
int menu();
void chargerfichier();
void tri();
void ajouter();
void sauvegarder();
void supprimer();
void afficher();
list listdernier();
void permut(list list1, list list2);


Cette discussion est classée dans : liste, listlecture, list2, permut, prec


Répondre à ce message

Sujets en rapport avec ce message

Liste Chainé en C++... [ par NitRic ] Bonjour, j'aimerais si possible un petit exemple ou bien un site qui parle des Liste Chainé en C++, pour la créée c'est ok mais c avec le fonctionneme Liste (vc++) [ par C++ ] Salut, je veux generer un nombre de 1 a 10 dans une listbox!merci d avance Comment afficher la liste des fichiers dans le composant List View [ par kanimana ] Bonjour Svp, indiquez moi la fonction qui permettera d'afficher les fichier contenu dans un répertoire dans le composant ListView, avec les détails liste de fonctions [ par niconico ] quelqu'un aurait-il l'adresse d'un site ou je pourrait trouver la liste des fonctions en C++; ou au moins celles relatives a la creation, modification Sélection des lifnes affichées par une liste modifiable [ par Gilles ] Bonjour,Prenons la table employés avec un champ nom et un champ prénom.Sur un formulaire, les nom et les prénoms s'affichent dans des listes modifiabl liste contenant un objet d'une de mes classes [ par Eric ] Salut,Je voudrais créer une liste contenant comme objet une de mes classes..par exemplelist ma_Liste_de_ma_Classe;mais je ne sais pas comment m'y pre au secours :etudiant qui a besoin d'aide [ par k6 ] bonjour a tous,je suis etudiant et j'ai a préparer un programme en c , et j'avoue avoir un mal de chien , en effet c'est ma matiére noire mais bon fau Liste chaînée [ par GoldenEye ] Qu'est ce que qu'une liste chaînée ?Merci Liste de control sous Vc++ 6.0 [ par Miboboio ] Je doit afficher un nombre indeterminer de control,les un en dessous des autres(le nombre depend des info que je dois afficher)Comment est il possible tableau de liste chainee [ par melanie ] comment peut on remplir les cases d'un tableau avec des chainons déclarés comme :typedef struct chainon *listetypedef struct chainon {intval;liste sui


Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), 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

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,905 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales