Information

Author(s) Gauthier Gheysens Anthony Doeraene
Deadline No deadline
Submission limit No limitation

Tags

Sign in

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) {