Informations

Auteur(s) Gauthier Gheysens Anthony Doeraene
Date limite Pas de date limite
Limite de soumission Pas de limite

Etiquettes

Se connecter

Suppression

Ecrivez une fonction qui supprime toutes les occurences d'une valeur dans une circular linked list et renvoie le nombre d'éléments supprimés. Veillez rendre la liste avec le même head que celui de base si possible!

Par exemple:

[1, 6, 4, 1, 1, 3, 2, 5, 1] en supprimant 1 donne [6, 4, 3, 2, 5]
[56, 40, 1, 1, 30, 20, 10] en supprimant 1 donne [56, 40, 30, 20, 10]

Vous avez accès aux structures suivantes:

typedef struct node {
    int data;
    struct node *next;
}node_t;

typedef struct  list {
    struct node* head;
    struct node* last;
    int size;
}list_t;

Delete
/*
*@pre liste != NULL
*@pre value : valeur à supprimer
*@post retourne le nombre d'élements supprimé
*/
int deletevalue(list_t* liste, int value) {