Information

Author(s) Dorine Poelaert Anthony Doeraene
Deadline No deadline
Submission limit No limitation

Tags

Sign in

Insert

Vous devez écrire une fonction addToIndex qui a pour objectif d'ajouter un élément dans une liste chaînée à un certain index donné. Lorsque vous intercalez un élément au milieu d'une liste déjà existante, l'élément qui était présent à l'index où l'on veut ajouter notre élément sera poussé au suivant.

Si un élément veut être ajouté à un index supérieur à la taille de la liste, celui-ci sera ajouté en fin de liste. Si l'index est négatif, l'élément sera ajouté en début de liste.

Pour se faire, vous disposez d'une structure qui vous est déjà fournie. Les includes nécessaire à la réponse à ce problème vous sont également déjà fournis.

typedef struct el{
    int val;
    struct el *next;
}item;

Insert
/*
 *@pre list : la liste dans laquelle on veut insérer l'élément
 *@pre index : l'index auquel on souhaite insérer l'élément
 *@pre nouveau : l'élément à insérer
 *@post retourne la liste chaînée finale, après insertion de l'élément
 */
list addToIndex(item *list, int index, item* nouveau){