Accueil > Forum > > > > liste chainée: type file d'attente
liste chainée: type file d'attente
mercredi 7 janvier 2004 à 09:47:34 |
liste chainée: type file d'attente

cunbreizh
|
MAIDER! MAIDER! Votre texte ICIVotre texte ICIdébutant dans la prog en C. Je cherche à programmer de la manière la plus simple et basic possible une structure de type file d'attente fifo (avec les fonctions suivantes ajout d'1 élements, le retrait, et l'affcihage de la file). Seulement voilà, après maintes tentative! je n'ai pas l'impression d'arriver à ajouter, de retirer quoique ce soit, et d'afficher n'importe quoi! Alors s'il y a quelqu'un qui un algo ou un source, le plus simple possible afin que je puisse comprendre mes erreurs, je suis prenneur. Ou tout betement laisser vos conseils.... PLEASE HELP!!!
|
|
mercredi 7 janvier 2004 à 12:12:20 |
Re : liste chainée: type file d'attente

gagaet22
|
Pourquoi ne pas mettre ton code ca permettrait de voir ou tu en es !!!!!!
|
|
mercredi 7 janvier 2004 à 15:23:31 |
Re : liste chainée: type file d'attente

cunbreizh
|
Voilà mon code, j'ai suivi scrupuleusement l'algo que l'on m'a donné. Mais j'ai comme meme l'impression qu'il ne doit pas tout à fait exact. J'espère que cela va t'aider comme meme.
#include<stdio.h> #include<alloc.h> #include<stdlib.h>
struct cell{int val; struct cell *suiv;};
void ajout(struct cell *pdeb, struct cell *pfin) { struct cell *pnew;
if(pfin==NULL) { pdeb=pnew; pfin->suiv=pnew; } else { pfin=pnew; } }
void retrait(struct cell *pdeb, struct cell *pfin) { struct cell *ptemp;
if(pdeb==NULL) printf("retrait impossible\\n"); else { ptemp=pdeb; //ptemp est la valeur retiree //ptemp est supprime. if(pdeb==pfin) pfin=NULL; else { pdeb=pdeb->suiv; } } }
void affiche(struct cell *pdeb) { struct cell *ptemp;
if(pdeb==NULL) printf("rien a afficher\\n"); else { ptemp=pdeb; while(ptemp!=NULL) { printf("%d\\t", ptemp->val); ptemp=ptemp->suiv; } } }
void main(void) { struct cell *pdeb; struct cell *pfin=NULL;
pdeb=calloc(10,sizeof(struct cell)); ajout(pdeb, pfin); retrait(pdeb, pfin); affiche(pdeb); }
|
|
mercredi 7 janvier 2004 à 23:11:20 |
Re : liste chainée: type file d'attente

sebseb42
|
deja pour commencer :
void ajout(struct cell *pdeb, struct cell *pfin) { struct cell *pnew;
if(pfin==NULL) { pdeb=pnew; pfin->suiv=pnew; } else { pfin=pnew; } }
ici, tu fait des attributions a tes pointeurs, mais en local, ce qui n'a aucune incidence sur quoi que se soit ni ou que se soit, ce quil faut que tu fasse, c'est passer les adresses des pointeurs pour avoir ceci en parametre (struct cell **pdeb, struct cell **pfin)
comme ca tu pourra modifier tes pointeurs comme ceci : *pfin = *pnew;
|
|
mercredi 7 janvier 2004 à 23:12:50 |
Re : liste chainée: type file d'attente

sebseb42
|
dsl, je corrige :
*pdeb = pnew;
ou encore
*pfin = pnew;
|
|
Cette discussion est classée dans : file, type, liste, attente, chainée
Répondre à ce message
Sujets en rapport avec ce message
probleme de pointeur et de liste chainée [ par krater ]
sur un projet de video-club nous avons utilise une liste double chainées cepedant, nous avons quelque récurent à la compillation si une reponse pouvai
liste chainée [ par krater ]
sur un projet de video-club nous avons utilise une liste double chainées cepedant, nous avons quelque récurent à la compillation si une reponse pouvai
Lecture d'un fichier texte pour mettre dans une liste chainée [ par webgladiator ]
Merci de prendre du temps à me lire.J'ai un projet d'info dont le but est d'effectuer le plus court itinéraire dans le metro parisien (opimisation).J'
recherche dans une liste chainée [ par sossouha ]
salut, J'ai à faire le recherche d'un caractère dans une liste chainée en langage C. voici la structure que j'utilise typedef struct arc { char va
Liste chainée d'objets de classes différentes [ par gillig ]
Voici un problème auquel je ne trouve pas de réponse, enfin, rien d'efficace.J'ai une classe CDessin contenant une liste chaînée (CList) de pointeurs
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
Fichier avec enregistrement (file and struct) [ par EMSIEN ]
Voilà comme Mon premier Langage de Programmation était le Pascal je Vous prie de m?aider pour trouver l?équivalence entre le Pascal et le Langage C (q
Du remord pour vector [ par guifr ]
Bonjour à tous, Dans une application je dois utiliser des tableaux dynamiques. Ma première idée était de créer des listes chainées, mais j'hésite à i
probleme de listage de fichiers [ par Kevin972 ]
salut!! je ne comprends pas la fonction ne liste rien du tout.........al'aide!!!!!!!!!!!!!!!!! voici ma fonction:#include#include#include#include#in
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
Livres en rapport
|
Derniers Blogs
POUR RAPPEL ! LES SPéCIFICATIONS DES PROTOCOLES OFFICE ET SHAREPOINT SONT DISPONIBLES SUR MSDNPOUR RAPPEL ! LES SPéCIFICATIONS DES PROTOCOLES OFFICE ET SHAREPOINT SONT DISPONIBLES SUR MSDN par neodante
Quelle est le point commun entre : Microsoft il y a 10 ans et Apple aujourd'hui ? Réponse: avoir une politique de protocoles propriétaires et fermés :) Car pour rappel (si si je vous assure c'est important de le rappeler), la majorité des spécifications e...
Cliquez pour lire la suite de l'article par neodante 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
Forum
MATLAB PROGRAMME MATLAB PROGRAMME par wahab1087
Cliquez pour lire la suite par wahab1087 RGB2GRAYRGB2GRAY par musa18
Cliquez pour lire la suite par musa18
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
|