Lista de cursos Registro Entrar

Informações

Autores Mathieu Van houte Anthony Doeraene
Prazo de entrega Sem prazo
Limite de submissão No limitation

Etiquetas

Entrar

Entrar

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