1 files changed, 114 insertions, 0 deletions
diff --git a/semestre 3/structures des données/tme/tme3-5/exo1/biblioLC.c b/semestre 3/structures des données/tme/tme3-5/exo1/biblioLC.c
new file mode 100644
index 0000000..8635b93
--- /dev/null
+++ b/semestre 3/structures des données/tme/tme3-5/exo1/biblioLC.c
@@ -0,0 +1,114 @@
+#include <stdlib.h>
+#include <stdio.h>
+#include <string.h>
+#include "biblioLC.h"
+
+Livre* creer_livre(int num,char* titre,char* auteur){
+    Livre* l = (Livre*) malloc(sizeof(Livre));
+    l->num = num;
+    l->titre = strdup(titre);
+    l->auteur = strdup(auteur);
+    l->next = NULL;
+    return l;
+}
+
+void liberer_livre(Livre* l){
+    free(l->titre);
+    free(l->auteur);
+    free(l);
+}
+
+Biblio* creer_biblio(){
+    Biblio* b = malloc(sizeof(Biblio));
+    b->L = NULL;
+    return b;
+}
+
+void liberer_biblio(Biblio* b){
+    Livre* l = b->L;
+    while (l) {
+        l = l->next;
+        liberer_livre(l);
+    }
+    free(b);
+}
+
+void inserer_en_tete(Biblio* b,int num,char* titre,char* auteur){
+    Livre* l = creer_livre(num, titre, auteur);
+    l->next = b->L;
+    b->L = l;
+}
+
+void afficher_livre(Livre* l){
+    printf("%d %s %s\n", l->num, l->titre, l->auteur);
+}
+
+void afficher_biblio(Biblio* b){
+    Livre* l = b->L;
+    while (l){
+        afficher_livre(l);
+        l = l->next;
+    }
+}
+
+Livre* rechercher_biblio_num(Biblio* bib, int num){
+    Livre* l = bib->L;
+    while (l){
+        if (l->num == num) return l;
+        l = l->next;
+    }
+    return NULL;
+}
+
+Livre* rechercher_biblio_titre(Biblio* bib, char* titre){
+    Livre* l = bib->L;
+    while (l){
+        if (strcmp(l->titre, titre) == 0) return l;
+        l = l->next;
+    }
+    return NULL;
+}
+
+Biblio* rechercher_biblio_auteur(Biblio* bib, char* auteur){
+    Biblio* b = creer_biblio();
+    Livre* l = bib->L;
+    while (l){
+        if (strcmp(l->auteur, auteur) == 0) inserer_en_tete(b, l->num, l->titre, l->auteur);
+        l = l->next;
+    }
+    return b;
+}
+
+void suppression_livre(Biblio* bib, int num, char* titre, char* auteur){
+    Livre* l = bib->L;
+    Livre* prec = NULL;
+    while (l && l->num != num){
+        prec = l;
+        l = l->next;
+    }
+    if (!l) return;
+    if (strcmp(l->auteur, auteur) != 0 || strcmp(l->titre, titre) != 0) return;
+
+    if (!prec) bib->L = l->next;
+    else prec->next = l->next;
+    
+    liberer_livre(l);
+}
+
+Biblio* rechercher_doublons(Biblio* bib){
+    Biblio* b = creer_biblio();
+    Livre* l1 = bib->L;
+    Livre* l2 = bib->L;
+    while (l1){
+        Livre* l2 = bib->L;
+        while (l2){
+            if (l1->num != l2->num) {
+                if (strcmp(l1->auteur, l2->auteur) == 0 && strcmp(l1->titre, l2->titre) == 0) 
+                    inserer_en_tete(b, l1->num, l1->titre, l1->auteur);
+            }
+            l2 = l2->next;
+        }
+        l1 = l1->next;
+    }
+    return b;
+}