Liste des cours S'enregistrer Se connecter

Informations

Auteur(s) Mathieu Van houte Anthony Doeraene
Date limite Pas de date limite
Limite de soumission Pas de limite

Etiquettes

Se connecter

Se connecter

Find value

Dans cet exercice, vous devez écrire une fonction nommée findValue. Celle-ci doit retourner l'entier se trouvant dans le n-ième noeud d'une liste chaînée. Remarquez que l'index de départ de la liste chainée est 1.

Pour la liste chainée, utilisez la structure suivante :

typedef struct node {
    struct node* next;
    unsigned int value;
} node_t;
Exemple d'utilisation:

Soit la liste chaînée suivante : 11->3->6->2->8

  • Si n = 3 alors la fonction doit retourner 6.
  • Si n = 6 alors la fonction doit retourner 0.
  • Si n <= 0 alors la fonction doit retourner -1.
Question 
/*
 * Retourne la valeur du n-ième noeud @n d'une liste chaînée dont la tête est @head
 *
 * @head : la tête de la liste chaînée
 * @n : le noeud dont la valeur doit être retournée
 *
 * @post retourne la valeur du n-ième noeud
 *                 et -1 si n <= 0, si la tête de la liste n'est pas valide ou
 *                       si n est supérieur à la taille de la liste.
 */
int findValue(node_t* head, int n);