cs_whiteflower
Messages postés2Date d'inscriptionlundi 18 avril 2011StatutMembreDernière intervention20 avril 2011
-
18 avril 2011 à 16:54
mustrhaz62
Messages postés14Date d'inscriptionmardi 11 août 2009StatutMembreDernière intervention24 avril 2011
-
24 avril 2011 à 11:36
salut,s'il vous plait j'arrive pas à résoudre un problème dans mon petit projet.
la difficulté c'est que j'ai pas trouvé la relation entre l'indice et la position dans une liste contigue circulaire.
je vous propose un extrait de l'énoncé :
Dans une liste non circulaire les positions et les indices sont égaux (ajouter un élément à la
position 4 cad l’affecter à elements[4]), par ailleurs L->lg correspond toujours à la position du
dernier élément de la liste L.
Ceci n’est pas le cas dans les listes circulaires où il faut faire une correspondance entre les
indices et les positions. En effet, lg et pos n’ont pas de signification en tant qu’indice : Pour
trouver leurs vrais indices il faut les lier à la tête ou à la queue. Les débordements sont gérés
par l’opérateur Modulo (reste de la division entière exprimé par % dans le langage C)
s'il vous plait c'est urgent j'attends votre réponse ; merci d'avance
cs_patatalo
Messages postés1466Date d'inscriptionvendredi 2 janvier 2004StatutModérateurDernière intervention14 février 20142 18 avril 2011 à 20:11
salut,
lg, ça veut dire quoi ? Je parle de tête et de pied (Head ou Tail), de début ou de fin. D'entrée de liste pour une liste circulaire. De noeuds, je résèrve éléments pour les tableaux. lg est aussi obscure pour moi que d'appeler des patates Z dans une équation.
Indice est censé exprimer quoi ?
De ce que j'en comprends, indice serait un n°unique qui s'incrementerait à chaque création de noeud et position serait la position du noeud à un moment T soit par rapport au point d'entrée pour une liste circulaire soit à la tête ou au pied. Dans ce cas, il n'y a pas de correspondance indice/position, que la liste soit circulaire ou non puisqu'un noeud peut être ajouté n'importe où dans la liste.
J'ai l'impression qu'il y a une volonté d'amalgamer tableau et liste alors que ça n'est pas du tout la même chose.
Pour mieux voir et comprendre les choses, je me fais des dessins mais pour moi, ce texte est clair comme de l'eau de boudin.
cs_whiteflower
Messages postés2Date d'inscriptionlundi 18 avril 2011StatutMembreDernière intervention20 avril 2011 20 avril 2011 à 12:39
salut
lg ça veut dire la taille logique de la liste
indice c'est l'indice d'un élément du tableau
mon problème c'est que j'arrive pas à distinguer la différence entre la position et l'indice afin d'appliquer les fonctions: insertion et suppression dans une liste contigue circulaire.
cs_patatalo
Messages postés1466Date d'inscriptionvendredi 2 janvier 2004StatutModérateurDernière intervention14 février 20142 20 avril 2011 à 19:43
re,
Un élément du tableau ? Tu as dis que c'était une liste.
Je ne vois pas trop le problème, à ce moment, tu comptes a partir de ton point d'entrée dans la liste. Idem pour une liste circulaire mais au lieu de stoper quand le pointeur courant->suivant NULL lg, tu t'arrêtes quand le pointeur courant == point d'entrée.
@++
Vous n’avez pas trouvé la réponse que vous recherchez ?
cs_patatalo
Messages postés1466Date d'inscriptionvendredi 2 janvier 2004StatutModérateurDernière intervention14 février 20142 20 avril 2011 à 19:48
Correction,
pointeur courant->suivant NULL ou pointeur courant lg
En général, pour une liste non circulaire, je préfère faire pointer les extrêmitées sur eux-mêmes. On obtient donc pointeur courant->suivant == pointeur courant.
Emnaaa
Messages postés1Date d'inscriptionsamedi 23 avril 2011StatutMembreDernière intervention24 avril 2011 24 avril 2011 à 00:16
salut! j'ai un problème dans les implémentations des primitives d'une liste de manière circulaire contigüe est plus précisément l'insertion et la comparaison.svp aidez-moi j'ai un projet à rendre très bientôt.Merci d'avance