Thông tin

Tác giả Dorine Poelaert 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

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