Lista del curso Registrarse Inicia sesión

Información

Autor(es) Mathieu Van houte Anthony Doeraene
Fecha de entrega Sin fecha de envío
Tiempo límite de envío Sin límite de envío

Etiquetas

Inicia sesión

Inicia sesión

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