Discussion :

[neufrdb]

Bonjour j'ai un souci de compréhension d'un exercice sur les pointeurs

voici l'énoncé:
soit une liste chaine qui contient des cellues avec 2 champs
1er champ info
2ème un pointeur qui a comme nom"suivant"

il faut écire un algo qui donne l'adresse de la première occurences d'une valeur "val si elle existe dans cette liste.

j'ai dessiner la liste chaine il y en a que deux mais je pense que la réalité il y en a "n", le cadres rouge c'est ma structure (une class instanciée) dans cette structure 2 cellules , je pense que c'est un attribut une variable nommé "info" et un autre c'est une variable qui est en faite un pointeur , qui contient l'adresse de la chaîne suivante.
faut t'il juste chercher si dans la première structure (le debut de chaine) contient val dans l'attribut info?



mon dessin correpond-t-'il a l ' énnoncée ?

je vous remercie d'avance pour vos réponses

[Franck Dernoncourt]

Quelque chose du genre :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
find(val, head) // head pointe sur le premier élément de la liste
count = 0
head = next_pt 
WHILE next_pt != NULL
  IF next_pt->info == val
    return count
  count++
  next_pt = next_pt->pt_suivant
RETURN -1

[neufrdb]

merci de ta réponse

est ce que ton ton script tu rest sur une seul structure ?

est ce que mon schema des cellules et des structures sont bien représenter avec la liaison des ponteur, il faut que je comprenne l'énoncé avant de produire le pseudo code.

[Franck Dernoncourt]

Dans le pseudocode que j'ai mis précédemment, je parcours les éléments de la liste un à un jusqu'à trouver val (et si on ne le trouve pas on retourne -1).

Pour comprendre l'algorithme, je te conseille de chercher comment marche une liste chaînée sur Google (eg http://en.wikipedia.org/wiki/Linked_list), c'est une structure de données classique.

[neufrdb]

lorsque du dit cela

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
je parcours les éléments de la liste un à un jusqu'à trouver val

supposont que j'ai une classe qui s'appelle couleur , on l'instancie 3 fois, on recherche un attribut de couleur gris

la tête de chaine est la premier class couleur instancié elle possède plein de couleur mais pas la couleur qui nous interresse

le deuxième instanciation pareil plein de couleur avec le gris

et la troisième il y a aussi le gris.

dans mon cas j'avais compris que la première occurence c'est de lire que ce qu'il y a dans la chaine tête de liste donc le résultat sera -1 , puisque dans la première occurence , la première class instancier n'a pas la couleur gris.

pour avoir un résultat positif c'est de dire qu'on a droit a 2 occurences, donc on scanne la première instanciation puis la deuxième et on tombe sur le gris.

en fait je demande si la première occurence veut dire de chercher que sur la première class instancié?

si on prend dans le cour du lien que tu m'a fillé, on ne cherche que dans le groupe de cellule ou il y a que le nombre "12" qui serait la première occurence, 99 serait la deuxième occurence etc ...

merci beaucoup pour le lien, j'ai mes cours java, mais je n'ai pas compris l'énnoncé, je pense avoir compris les listes chainés

[Franck Dernoncourt]

en fait je demande si la première occurence veut dire de chercher que sur la première class instancié?

Non, on cherche dans la liste jusqu'à trouver la bonne instance (ou pas, auquel cas l'algo retourne -1).

[neufrdb]

d'accord donc on recherche sur toutes la listes chainer quelque soit le nombre d'instance et si on en trouve un on s'arrête et on affiche qu'on a trouvé, si la réponse est - 1 alors il est arrivé au bout null .

[Franck Dernoncourt]

oui c'est cela (plus exactement en renversant la causalité -> si il est arrivé au bout null alors la réponse est - 1)