Discussion :

[k o D]

Bon voilà... j'ai un boulot pour l'école à savoir que je dois réaliser un système de pointeur sous la forme d'anneaux dans lequel je dois pouvoir ajouter un élement, supprimer un élément et libérer entièrement l'espace disque.

Pour ce faire, on utilise un programme qui va trier les données que nous allons rentrer au fur et à mesure.

J'ai réussi à la faire pour une liste chaînée mais je n'y arrive pas en liste circulaire doublement chainée...

Voici tout ce dont je dispose pour faire ce programme en DevPascal.

Le code source de la liste chainée peut se télécharger ici


Et voici les schémas qui expliquent les étapes à faire pour ajouter et supprimer un pointeur d'une liste circulaire doublement chainée.

http://www.bruno-garcia.net/www/images/Liste/LC1.gif

Ajouter un pointeur:

http://www.bruno-garcia.net/www/images/Liste/LCI.gif

Supprimer un pointeur:

http://www.bruno-garcia.net/www/images/Liste/LCS.gif

Voilà merci d'avance parce que là je suis vraiment perdu

Message modifié par King Kaiser
Merci de lire les règles du forum

[M.Dlb]

Très joli code

Merci de lire les règles du forum : nous ne ferons pas tes devoirs à ta place... Si tu souhaites recevoir de l'aide, sélectionne le problème et cible les questions

a+

[k o D]

Et bien je ne comprend pas, du moins je ne vois absolument pas comment informatiser l'idée d'une cellule "précédent" dans chaque chaînon... et surtout comment le faire pointer sur ce précédent.

C'est assez difficile de trouver une question précise car je suis vraiment dans le flou le plus total...

[M.Dlb]

Le précédent se fait de la même manière que le suivant, c'est un attribut privé dans l'objet T_Ptr_Cellule. Lorsqu'on ajoute un objet en début de liste par exemple, on met précédent à nil, et on fait pointer suivant vers la tête de liste... Le principe est exactement le même que pour une liste simplement chaînée, sauf qu'il faut considérer que l'on a deux listes simplement chaînées, inverse l'une de l'autre

a+

[k o D]

Ok merci bien.

Bon et bien je vais essayer de ma casser la tête pour comprendre définitivement lol

Enfin merci quand même et je comprend tout à fait qu'il vous est impossible de me répondre concrètement vu le flou dans lequel je me trouve

Enfin néanmoins merci et j'espère être le plus précis possible lors de mon prochain post. 8)

Résolu et classé

EDIT: et encore désolé pour les grosses images