Bonjour,
j'ai fait des recherches internet infructueuses sur les listes doublement chaînées. Mon but est d'en écrire une, donc de ne pas utiliser LinkedList, ni ListIterator, bien que ces fonctions soient très pratiques.
Ce lien est très bien fait: http://brassens.upmf-grenoble.fr/IMS.../ListeLiee.htm, mais il traite de ListIterator et de l'interface List, ce qui ne m'arrange pas.
J'ai commandé tout à l'heure deux livres (un de Schaum sur les structures de données en java et un de Dunod sur l'algorithme en java), mais je ne les aurai pas entre les mains avant jeudi soir, avec un peu de chance mercredi soir.
J'aimerais écrire cette classe avant samedi prochain. Si jamais quelqu'un connaitrait un lien internet sur l'implémentation des listes doublement chaînées (que ce soit en java ou en langage algorithmique) avec des bouts de code (sachant que ce qui me pose problème est le codage de l'insertion et de la suppression en milieu de liste), cela m'arrangerait.
Pour éviter tout malentendu, je ne demande à personne de faire cet exercice à ma place, ni d'écrire du code ici.
Je désire juste être orienté sur des sites (qui m'auraient échappés) autres que ceux que l'on trouve en tapant "liste doublement chaînée" et que certains connaitraient, pour voir des modèles d'algorithme de suppression et d'insertion (car si je comprends le principe des pointeurs, et que l'addition ou la suppression en tête ou en queue ne me posent pas problème, cela est différent pour ces mêmes opérations en milieu de liste)
En vous remerciant par avance,
Johnny3
PS: j'ai déjà regardé les cours ou tutoriaux sur developpez.com, mais rien qui ne réponde à mes questions.
PPS: si jamais personne ne peut me répondre, ne vous inquiétez pas, il s'agit juste d'un exercice d'entraînement pour la prochaine séance d'ED, donc j'aurai dans tous les cas la réponse samedi prochain, mais j'aimerais le faire malgré tout.
Partager