Accueil > Forum > > > > insertion par tri sur une liste chainée
insertion par tri sur une liste chainée
mercredi 29 décembre 2010 à 14:59:00 |
insertion par tri sur une liste chainée

Akhelios
|
Salut tous,
Je voulais réaliser une fonction d'ajout par tri dans une liste chaînée, sauf que ça marche pas et je me demande pourquoi, bon voilà le code :
Code C/C++ :
///type utilisé
typedef struct scellule {
char * nom;
int age;
struct scellule * suiv;
} tcellule;
///type pointeur (tête...)
typedef tcellule * pcellule;
pcellule tete=NULL;
void ajout_tri(char *ch, int x){
pcellule p, l;
l=(tcellule*)malloc(sizeof(tcellule));
l->nom=malloc(strlen(ch)+1);
//détermination de l'adresse après laquelle on doit insérer
for(p=tete;p!=NULL && strcmp(p->nom,ch)>0;p=p->suiv);
//inserer le nouveau element là où il faut
if(p==tete){
l->suiv=tete->suiv;
tete->suiv=l;}
if(p->suiv==NULL){
l->suiv=NULL;
p->suiv=l;}
if(p->suiv!=NULL && p!=tete){
l->suiv=p->suiv;
p->suiv=l;}
//remplir cet élément
strcpy(l->nom,ch);
l->age=x;
}
Y a-t-il surtout un problème avec la tete, allocations ?
|
|
mercredi 29 décembre 2010 à 15:16:48 |
Re : insertion par tri sur une liste chainée

buno
|
Yop!
Je vois plusieurs problèmes:
- ta boucle for est vide: en effet, il y a un point-virgule à la fin de l'instruction et pas d'accolades...
- si tete vaut NULL, ce qui est le cas pour le 1er passage, que fais-tu?
@+
Buno
----------------------------------------
L'urgent est fait, l'impossible est en cours. Pour les miracles, prévoir un délai...
Rejoignez mon réseau professionnel sur Viadeo
|
|
mercredi 29 décembre 2010 à 15:59:04 |
Re : insertion par tri sur une liste chainée

Akhelios
|
Salut Buno,
Bon pour ma boucle for, elle n'est pas vide : elle enchaîne jusqu'à ce que la condition n'est plus vérifiée, c'est à dire qu'à la fin de cette boucle j'obtiens un p qui contient l'adresse du premier élément sur la liste où strcmp(p->nom,ch)<0 ou (le cas échéant) où l'on est sur la fin de la liste (p->suiv==NULL)...
Si tete est NULL, j'ai mis un morceau de code correspondant :
Code C/C++ : if(p==tete){
l->suiv=tete->suiv;
tete->suiv=l;}
là je pointe l'élément sur le suivant de la tete (chaînage) puis je remets la tete sur cette élément...
Donc je vois pas trop il est où le problème.
Merci de ton intervention quand même.
|
|
mercredi 29 décembre 2010 à 16:01:12 |
Re : insertion par tri sur une liste chainée

buno
|
for(p=tete;p!=NULL && strcmp(p->nom,ch)>0;p=p->suiv);
Ton point-virgule "arrête" ta boucle for et tu n'as pas d'accolades.
Erreur de copier-coller?
Quel est le problème exactement?
@+
Buno
----------------------------------------
L'urgent est fait, l'impossible est en cours. Pour les miracles, prévoir un délai...
Rejoignez mon réseau professionnel sur Viadeo
|
|
Cette discussion est classée dans : tete, liste, tri, suiv, tcellule
Répondre à ce message
Sujets en rapport avec ce message
constrution d'un arbre [ par eglentine ]
bonjour, j'esseye de construire un arbre pour la compression jpeg d'une image, et j'utilise le methode de huffman.g utilisé une liste qui contiendra l
Structures nommées incompréhensible ... à l'aide [ par otterc8 ]
Bonjour, voila j'ai ce bout de code que je ne comprends pas top, malgré des recherches sur les structures, il y a des choses que je ne comprends pas!
Listes chainées [ par angelfire0808 ]
Bonjour voila voici mon, code j'ai une ereeur de compilation mais je ne comprend pas ;-(l'erreur c'est ici : " nouveau->suivant=(*tete); ".De plus j
Tri par insertion sur listes simplement chainées [ par ichigoZ710 ]
Bonjour, voilà, je vous explique rapidement mon problème, je dois élaborer une procédure de tri par insertion sur une liste qui vient en paramètre de
tri par insertion dans une liste chaînée [ par titi4659 ]
Bonjour,j'ai un problème avec une liste chaînée.j'ai une liste d'element que j'arrive a récupéré mais je souhaiterai que lorsque je récupère un elemen
Tri par insertion sur liste simplement chainée [ par Jordy89 ]
Bonjour,Dans le cadre de la manipulation d'une liste chaînée, je suis amené à effectuer un tri; Je me suis renseigné à gauche et à droite, et il appar
Liste chainée passée en paramètre [ par morayma ]
J'ai écrit un petit programme qui appelle une procédure qui ajoute des éléments à une liste chainée simple. Mon problème c'est que la liste n'est pas
problème tri d'une liste d'objet ! [ par tomsawyerbelgique ]
Bonjour, j'aimerais savoir comment on fait pour surdéfinir un foncteur de tri de liste d'objet. C'est objet sont des pointeurs sur une structure et la
Liste, tri sur date (et non texte de la date) [ par themaste ]
Bonjour à tous!Voila, mon problème est que j'ai une liste d'éléments, dont une colonne est remplie par une date.Mon souci, c'est que lorsque je clique
[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
Livres en rapport
|
Derniers Blogs
JOYEUX ANNIVERSAIRE NIXJOYEUX ANNIVERSAIRE NIX par ebartsoft
Souhaitons un bon et joyeux anniversaire à notre hôte à tous, Nix.
Je ne le répéterais jamais assez mais sans lui rien ne serait possible. Il défit en permanence les lois de la gravité et comme il le dit si bien, si tu lui fais confiance ça devra...
Cliquez pour lire la suite de l'article par ebartsoft IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|