Accueil > > > LISTE CHAINÉE SIMPLE D'ENTIERS
LISTE CHAINÉE SIMPLE D'ENTIERS
Information sur la source
Description
Manipulation de pointeurs à travers une liste chainée simple. Liste d'entiers avec tri des valeurs par ordre croissant. un menu permet de manipuler la liste.
Source
- // liste_chainee.c
- /* Programme d'apprentissage sur les pointeurs en langage C */
- /* Liste chainee simple d'entiers avec tri croissant des valeurs */
- /* De maniere a ajouter des valeurs en debut, fin et milieu de liste */
-
- #include <stdio.h>
- #include <stdlib.h>
-
- #define OK 1
- #define ERR -1
- #define QUIT 5 // valeur pour quitter le programme
-
- // declaration maillon pour liste chainee simple
- typedef struct _maillon_{
- int valeur;
- struct _maillon_* suivant;
- }Maillon;
-
- /* Retourne un pointeur sur le maillon nouvellement cree */
- Maillon* creer_maillon(int valeur){
- Maillon* maillon = NULL;
-
- maillon = (Maillon*) malloc(sizeof(Maillon));
- maillon->valeur = valeur;
- maillon->suivant = NULL;
- return(maillon);
- }
-
- /* Parcours la liste depuis le 1er maillon
- et retourne le dernier maillon de la liste */
- Maillon* dernier_maillon(Maillon* entete){
-
- while(entete->suivant != NULL)
- entete = entete->suivant;
- return(entete);
- }
-
- /* Retourne OK si la valeur existe dans la liste, ERR sinon */
- int maillon_recherche(Maillon* entete, int valeur){
-
- while((entete->valeur != valeur) && (entete->suivant != NULL))
- entete = entete->suivant;
- if(entete->valeur == valeur)
- return(OK);
- else
- return(ERR);
- }
-
- /* Ajoute le maillon nouvellement cree en tete de liste si la valeur actuelle du maillon en tete de liste est superieure a la valeur du nouveau maillon.
- Retourne un pointeur sur le maillon en tete de liste */
- Maillon* ajoute_maillon_entete(Maillon* entete, Maillon* nouveau){
-
- if(entete != NULL){
- nouveau->suivant = entete;
- entete = nouveau;
- return(entete);
- }
- return(NULL);
- }
-
- /* Ajoute le maillon nouvellement cree en queue de liste si la valeur actuelle du maillon en queue de liste est inferieur ou egal a la valeur du nouveau maillon.
- Retourne un pointeur sur le maillon en queue de liste */
- Maillon* ajoute_maillon_enqueue(Maillon* enqueue, Maillon* nouveau){
-
- if(enqueue != NULL){
- enqueue->suivant = nouveau;
- return(nouveau);
- }
- return(NULL);
-
- }
-
- /* Ajoute le maillon nouvellement cree entre le maillon de valeur immediatement inferieure ou egal et le maillon de valeur immediatement superieure */
- int ajoute_maillon_milieu(Maillon* entete, Maillon* nouveau){
- Maillon* suivant;
-
- suivant = entete->suivant;
- if((entete != NULL) && (suivant != NULL)){
- while((entete->valeur <= nouveau->valeur) &&
- (suivant->valeur < nouveau->valeur)){
- entete = entete->suivant;
- suivant = entete->suivant;
- }
- if(suivant->valeur > nouveau->valeur){
- nouveau->suivant = suivant;
- entete->suivant = nouveau;
- return(OK);
- }
- }
- return(ERR);
- }
-
- /* Retourne un pointeur sur le maillon en tete de liste, NULL si la liste est vide ou si l'unique maillon de la liste est supprime */
- Maillon* supprime_maillon(Maillon* precedent, int valeur){
- Maillon* encours;
- Maillon* suivant;
- Maillon* liste;
-
- if(precedent != NULL){
- if(precedent->valeur == valeur){
- if(precedent->suivant != NULL){
- encours = precedent->suivant;
- liste = encours;
- free(precedent);
- return(liste);
- }else{
- free(precedent);
- return(NULL);
- }
- }
- liste = precedent;
- encours = precedent->suivant;
- suivant = encours->suivant;
- while(encours->valeur != valeur){
- precedent = encours;
- encours = suivant;
- suivant = suivant->suivant;
- }
- if(encours->valeur == valeur){
- precedent->suivant = suivant;
- free(encours);
- return(liste);
- }
- }
- return(NULL);
- }
-
- /* affiche les valeurs de la liste */
- int affiche_liste(Maillon* affiche){
-
- while(affiche != NULL){
- printf("%d, ", affiche->valeur);
- affiche = affiche->suivant;
- }
- return(OK);
- }
-
- /* Retourne le choix de l'utilisateur */
- int menu(void){
- int choix = 0;
-
- puts("");
- puts("1. Ajouter un maillon");
- puts("2. Supprimer un maillon");
- puts("3. Rechercher un maillon");
- puts("4. Afficher la liste");
- puts("5. Quitter");
- printf("Entrez un choix : ");
- scanf("%d", &choix);
- return(choix);
- }
-
- /* Retourne la valeur dans le cas d'un(e) ajout/suppression/recherche d'un maillon */
- int navigation(int choix){
- int valeur = 0;
-
- switch(choix){
- case 1: // l'utilisateur ajoute un maillon a la liste
- printf("Entrez la valeur a ajouter : ");
- scanf("%d", &valeur);
- break;
- case 2: // l'utilisateur supprime un maillon de la liste
- printf("Entrez la valeur a supprimer : ");
- scanf("%d", &valeur);
- break;
- case 3: // l'utilisateur recherche un maillon dans la liste
- printf("Entrer la valeur a rechercher : ");
- scanf("%d", &valeur);
- break;
- }
- return(valeur);
- }
-
- int main(void){
- Maillon* entete = NULL; // pointe sur le 1er maillon (declare a NULL)
- Maillon* enqueue; // pointe sur le dernier maillon
- Maillon* nouveau; // designe le maillon nouvellement cree
-
- int valeur = 0;
- int choix = 0;
- int etat = 0;
-
- choix = menu();
- // tant que l'utilisateur ne quitte pas
- while(choix != QUIT){
- if((choix > 1) && (entete == NULL))
- puts("La liste est vide");
- else{
- valeur = navigation(choix);
- switch(choix){
- case 1: // Ajout d'un maillon
- nouveau = creer_maillon(valeur);
- if(entete != NULL){
- if(nouveau->valeur < entete->valeur)
- // Ajout du maillon en tete de liste
- entete = ajoute_maillon_entete(entete, nouveau);
- else{
- enqueue = dernier_maillon(entete);
- if(nouveau->valeur >= enqueue->valeur)
- // Ajout d'un maillon en queue de liste
- enqueue = ajoute_maillon_enqueue(enqueue, nouveau);
- else if((nouveau->valeur >= entete->valeur) &&
- (nouveau->valeur < enqueue->valeur))
- ajoute_maillon_milieu(entete, nouveau);
- }
- }else // entete == NULL --> 1er maillon ajoute a la liste
- entete = nouveau;
- break;
- case 2: // Suppression d'un maillon
- if(entete != NULL){
- if(maillon_recherche(entete, valeur) == OK){
- entete = supprime_maillon(entete, valeur);
- if(entete == NULL)
- free(entete);
- }else
- puts("La valeur n\'existe pas dans la liste");
- }else
- puts("La liste est vide.\n");
- break;
- case 3: // Recherche d'un maillon
- etat = maillon_recherche(entete, valeur);
- if(etat == ERR)
- puts("la valeur n\'existe pas dans la liste");
- else
- printf("la valeur recherchee a ete trouve : %d\n", valeur);
- break;
- case 4:
- affiche_liste(entete);
- break;
- }
- }
- choix = menu(); // re-init
- }
- return(EXIT_SUCCESS);
- }
-
// liste_chainee.c
/* Programme d'apprentissage sur les pointeurs en langage C */
/* Liste chainee simple d'entiers avec tri croissant des valeurs */
/* De maniere a ajouter des valeurs en debut, fin et milieu de liste */
#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERR -1
#define QUIT 5 // valeur pour quitter le programme
// declaration maillon pour liste chainee simple
typedef struct _maillon_{
int valeur;
struct _maillon_* suivant;
}Maillon;
/* Retourne un pointeur sur le maillon nouvellement cree */
Maillon* creer_maillon(int valeur){
Maillon* maillon = NULL;
maillon = (Maillon*) malloc(sizeof(Maillon));
maillon->valeur = valeur;
maillon->suivant = NULL;
return(maillon);
}
/* Parcours la liste depuis le 1er maillon
et retourne le dernier maillon de la liste */
Maillon* dernier_maillon(Maillon* entete){
while(entete->suivant != NULL)
entete = entete->suivant;
return(entete);
}
/* Retourne OK si la valeur existe dans la liste, ERR sinon */
int maillon_recherche(Maillon* entete, int valeur){
while((entete->valeur != valeur) && (entete->suivant != NULL))
entete = entete->suivant;
if(entete->valeur == valeur)
return(OK);
else
return(ERR);
}
/* Ajoute le maillon nouvellement cree en tete de liste si la valeur actuelle du maillon en tete de liste est superieure a la valeur du nouveau maillon.
Retourne un pointeur sur le maillon en tete de liste */
Maillon* ajoute_maillon_entete(Maillon* entete, Maillon* nouveau){
if(entete != NULL){
nouveau->suivant = entete;
entete = nouveau;
return(entete);
}
return(NULL);
}
/* Ajoute le maillon nouvellement cree en queue de liste si la valeur actuelle du maillon en queue de liste est inferieur ou egal a la valeur du nouveau maillon.
Retourne un pointeur sur le maillon en queue de liste */
Maillon* ajoute_maillon_enqueue(Maillon* enqueue, Maillon* nouveau){
if(enqueue != NULL){
enqueue->suivant = nouveau;
return(nouveau);
}
return(NULL);
}
/* Ajoute le maillon nouvellement cree entre le maillon de valeur immediatement inferieure ou egal et le maillon de valeur immediatement superieure */
int ajoute_maillon_milieu(Maillon* entete, Maillon* nouveau){
Maillon* suivant;
suivant = entete->suivant;
if((entete != NULL) && (suivant != NULL)){
while((entete->valeur <= nouveau->valeur) &&
(suivant->valeur < nouveau->valeur)){
entete = entete->suivant;
suivant = entete->suivant;
}
if(suivant->valeur > nouveau->valeur){
nouveau->suivant = suivant;
entete->suivant = nouveau;
return(OK);
}
}
return(ERR);
}
/* Retourne un pointeur sur le maillon en tete de liste, NULL si la liste est vide ou si l'unique maillon de la liste est supprime */
Maillon* supprime_maillon(Maillon* precedent, int valeur){
Maillon* encours;
Maillon* suivant;
Maillon* liste;
if(precedent != NULL){
if(precedent->valeur == valeur){
if(precedent->suivant != NULL){
encours = precedent->suivant;
liste = encours;
free(precedent);
return(liste);
}else{
free(precedent);
return(NULL);
}
}
liste = precedent;
encours = precedent->suivant;
suivant = encours->suivant;
while(encours->valeur != valeur){
precedent = encours;
encours = suivant;
suivant = suivant->suivant;
}
if(encours->valeur == valeur){
precedent->suivant = suivant;
free(encours);
return(liste);
}
}
return(NULL);
}
/* affiche les valeurs de la liste */
int affiche_liste(Maillon* affiche){
while(affiche != NULL){
printf("%d, ", affiche->valeur);
affiche = affiche->suivant;
}
return(OK);
}
/* Retourne le choix de l'utilisateur */
int menu(void){
int choix = 0;
puts("");
puts("1. Ajouter un maillon");
puts("2. Supprimer un maillon");
puts("3. Rechercher un maillon");
puts("4. Afficher la liste");
puts("5. Quitter");
printf("Entrez un choix : ");
scanf("%d", &choix);
return(choix);
}
/* Retourne la valeur dans le cas d'un(e) ajout/suppression/recherche d'un maillon */
int navigation(int choix){
int valeur = 0;
switch(choix){
case 1: // l'utilisateur ajoute un maillon a la liste
printf("Entrez la valeur a ajouter : ");
scanf("%d", &valeur);
break;
case 2: // l'utilisateur supprime un maillon de la liste
printf("Entrez la valeur a supprimer : ");
scanf("%d", &valeur);
break;
case 3: // l'utilisateur recherche un maillon dans la liste
printf("Entrer la valeur a rechercher : ");
scanf("%d", &valeur);
break;
}
return(valeur);
}
int main(void){
Maillon* entete = NULL; // pointe sur le 1er maillon (declare a NULL)
Maillon* enqueue; // pointe sur le dernier maillon
Maillon* nouveau; // designe le maillon nouvellement cree
int valeur = 0;
int choix = 0;
int etat = 0;
choix = menu();
// tant que l'utilisateur ne quitte pas
while(choix != QUIT){
if((choix > 1) && (entete == NULL))
puts("La liste est vide");
else{
valeur = navigation(choix);
switch(choix){
case 1: // Ajout d'un maillon
nouveau = creer_maillon(valeur);
if(entete != NULL){
if(nouveau->valeur < entete->valeur)
// Ajout du maillon en tete de liste
entete = ajoute_maillon_entete(entete, nouveau);
else{
enqueue = dernier_maillon(entete);
if(nouveau->valeur >= enqueue->valeur)
// Ajout d'un maillon en queue de liste
enqueue = ajoute_maillon_enqueue(enqueue, nouveau);
else if((nouveau->valeur >= entete->valeur) &&
(nouveau->valeur < enqueue->valeur))
ajoute_maillon_milieu(entete, nouveau);
}
}else // entete == NULL --> 1er maillon ajoute a la liste
entete = nouveau;
break;
case 2: // Suppression d'un maillon
if(entete != NULL){
if(maillon_recherche(entete, valeur) == OK){
entete = supprime_maillon(entete, valeur);
if(entete == NULL)
free(entete);
}else
puts("La valeur n\'existe pas dans la liste");
}else
puts("La liste est vide.\n");
break;
case 3: // Recherche d'un maillon
etat = maillon_recherche(entete, valeur);
if(etat == ERR)
puts("la valeur n\'existe pas dans la liste");
else
printf("la valeur recherchee a ete trouve : %d\n", valeur);
break;
case 4:
affiche_liste(entete);
break;
}
}
choix = menu(); // re-init
}
return(EXIT_SUCCESS);
}
Sources du même auteur
Sources de la même categorie
Commentaires et avis
|
Derniers Blogs
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 SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVESSHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg
Dernièrement, nous avons migré le site
myTIC
vers un nouveau serveur SharePoint 2010. Dans les contenus que nous vouloins récupérer, nous avions un certain nombre de blogs.
Nous avons utilisé les commandes Power...
Cliquez pour lire la suite de l'article par junarnoalg
Forum
MATRICE TEMPLATEMATRICE TEMPLATE par hjr2610
Cliquez pour lire la suite par hjr2610 RE : SAC A DOS RE : SAC A DOS par hadjkaddour
Cliquez pour lire la suite par hadjkaddour
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
|