Information

Author(s) Mathieu Van houte Anthony Doeraene
Deadline Καμία προθεσμία
Submission limit No limitation

Ετικετές

Συνδεθείτε

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