Thông tin

Tác giả Gauthier Gheysens Anthony Doeraene
Hạn chót Không có hạn chót
Giới hạn nộp bài Không có giới hạn

Tags

Đăng nhập

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