Course list Register Sign in

Information

Author(s) Mathieu Van houte Anthony Doeraene
Deadline No deadline
Submission limit No limitation

Tags

Sign in

Sign in

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