exemples.zip_LOT

#include <stdio.h> /* Autorise l'utilisation de printf et de scanf. */ #include <stdlib.h> /* Autorise l'utilisation de malloc et de free. */ #include <string.h> /* Autorise l'utilisation de strcpy, strlen et de strcmp. */ /* Type de base d'un élément de liste de personne. */ typedef struct person { char *name; /* Nom de la personne. */ char *address; /* Adresse de la personne. */ struct person *next; /* Pointeur sur l'élément suivant. */ } Person; typedef Person *People; /* Type de liste de personnes. */ /* Fonctions de gestion des listes de personnes : */ /* Fonction d'initialisation d'une liste de personne. La liste est passée par variable pour permettre son initialisation. */ void init_list(People *lst) { *lst = NULL; } /* Fonction d'ajout d'une personne. Les paramètres de la personne sont passés par variables, mais ne peuvent être modifiés car ils sont constants. Ce sont des chaînes de caractères C, qui sont donc assimilées à des pointeurs de caractères constants. */ int add_person(People *lst, const char *name, const char *address) { /* Crée un nouvel élément : */ Person *p = (Person *) malloc(sizeof(Person)); if (p != NULL) { /* Alloue la mémoire pour le nom et l'adresse. Attention, il faut compter le caractère nul terminal des chaînes : */ p->name = (char *) malloc((strlen(name) + 1) * sizeof(char)); p->address = (char *) malloc((strlen(address) + 1) * sizeof(char)); if (p->name != NULL && p->address != NULL) { /* Copie le nom et l'adresse : */ strcpy(p->name, name); strcpy(p->address, address); p->next = *lst; *lst = p; } else { free(p); p = NULL; } } return (p != NULL); } /* Fonction de suppression d'une personne. La structure de la liste est modifiée par la suppression de l'élément de cette personne. Cela peut impliquer la modification du chaînage de l'élément précédent, ou la modification de la tête de liste elle-même. */ int remove_person(People *lst, const char *name) { /* Recherche la personne et son antécédant : */ Person *prev = NULL; Person *p = *lst; while (p != NULL) { /* On sort si l'élément courant est la personne recherchée : */ if (strcmp(p->name, name) == 0) break; /* On passe à l'élément suivant sinon : */ prev = p; p = p->next; } if (p != NULL) { /* La personne a été trouvée, on la supprime de la liste : */ if (prev == NULL) { /* La personne est en tête de liste, on met à jour le pointeur de tête de liste : */ *lst = p->next; } else { /* On met à jour le lien de l'élément précédent : */ prev->next = p->next; } /* et on la détruit : */ free(p->name); free(p->address); free(p); } return (p != NULL); } /* Simple fonction d'affichage. */ void print_list(People const *lst) { Person const *p = *lst; int i = 1; while (p != NULL) { printf("Personne %d : %s (%s)\n", i, p->name, p->address); p = p->next; ++i; } } /* Fonction de destruction et de libération de la mémoire. */ void destroy_list(People *lst) { while (*lst != NULL) { Person *p = *lst; *lst = p->next; free(p->name); free(p->address); free(p); } return ; } int main(void) { int op = 0; size_t s; char buffer[16]; char name[256]; char address[256]; /* Crée une liste de personne : */ People p; init_list(&p); /* Utilise la liste : */ do { printf("Opération (0 = quitter, 1 = ajouter, 2 = supprimer) ?"); fgets(buffer, 16, stdin); buffer[15] = 0; op = 3; sscanf(buffer, "%d", &op); switch (op) { case 0: break; case 1: printf("Nom : "); fgets(name, 256, stdin); /* Lit le nom. */ name[255] = 0; /* Assure que le caractère nul terminal est écrit. */ s = strlen(name); /* Supprime l'éventuel saut de ligne. */ if (name[s - 1] == '\n') name[s - 1] = 0; /* Même opération pour l'adresse : */ printf("Adresse : "); fgets(address, 256, stdin); name[255] = 0; s = strlen(address); if (address[s - 1] == '\n') address[s - 1] = 0; add_person(&p, name, address); break; case 2: printf("Nom : "); fgets(name, 256, stdin); name[255] = 0; s = strlen(name); if (name[s - 1] == '\n') name[s - 1] = 0; if (remove_person(&p, name) == 0) { printf("Personne inconnue.\n"); } break; default: printf("Opération invalide\n"); break; } if (op != 0) print_list(&p); } while (op != 0); /* Détruit la liste : */ destroy_list(&p); return 0; }