LISTE CHAÎNÉE (PRINCIPE DE BASE)

cs_GRenard Messages postés 1662 Date d'inscription lundi 16 septembre 2002 Statut Membre Dernière intervention 30 juillet 2008 - 8 juil. 2004 à 17:11
cs_Kirua Messages postés 3006 Date d'inscription dimanche 14 avril 2002 Statut Membre Dernière intervention 31 décembre 2008 - 13 juil. 2004 à 10:21
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/24393-liste-chainee-principe-de-base

cs_Kirua Messages postés 3006 Date d'inscription dimanche 14 avril 2002 Statut Membre Dernière intervention 31 décembre 2008
13 juil. 2004 à 10:21
un truc tout con à rajouter: l'insertion d'une liste chaînée à l'intérieur d'une autre liste chaînée. C'est juste qq lignes à rajouter dans une méthode, mais ça permetra de recouper les infos à un endroit une script.
cs_GRenard Messages postés 1662 Date d'inscription lundi 16 septembre 2002 Statut Membre Dernière intervention 30 juillet 2008 1
11 juil. 2004 à 18:05
Voici le liens maintenant envoyé :
http://www.phpcs.com/code.aspx?ID=24459
cs_GRenard Messages postés 1662 Date d'inscription lundi 16 septembre 2002 Statut Membre Dernière intervention 30 juillet 2008 1
9 juil. 2004 à 17:15
D'accord, je vais le faire, mais je vais devoir faire quelques petites transformations, je l'avais fait en C++ avec des templates (ce qui permet de "hoster" n'importe quel type de variable, mais PHP marche déjà comme ca... :) donc jvais devoir virer mes templates...

Le titre sera "Liste Double Chainee (PHP5)"
tryskehl Messages postés 34 Date d'inscription vendredi 14 mai 2004 Statut Membre Dernière intervention 19 août 2004
9 juil. 2004 à 07:56
ça m'intéresse de voir comment as fait si jamais tu as le temps de poster le script. En plus, ça me gagnera du temps et comme je débute en php, je verai surement une meilleure syntaxe.
Magicking Messages postés 195 Date d'inscription vendredi 13 octobre 2000 Statut Membre Dernière intervention 8 juillet 2004
8 juil. 2004 à 18:21
L'idéal c'est comme la dit GRenard mais avec PHP5 comme ça tu met un destructeur qui refait automatiquement le lien entre la précedente et la suivante lors de la destruction d'une class
cs_GRenard Messages postés 1662 Date d'inscription lundi 16 septembre 2002 Statut Membre Dernière intervention 30 juillet 2008 1
8 juil. 2004 à 17:11
Meilleur Truc :
Tu fais une liste chainée mais circulaire... le "dernier" élément revient au premier...
Tu utilises une fonction qui permet d'obtenir le next élément (ca retourne un pointeur de classe MAIS ATTENTION, tu dois passer des argument par référence sinon tu vas avoir des copies et tu vas te perdre !)
Et pour Ajouter, bah c'est simple tu ajoutes à la position ou tu es, pour supprimes tu supprimes la position ou tu es en rejoignant toujours les liens.
Dans le cas de supprimer, tu vas besoin d'avoir le lien précédent, donc tu dois avoir 2 variables $suivant et $precedent...

Je l'ai déjà fait, mais jamais posté, si jamais ca interesse quelqu'un je le ferai, ou sinont tryskehl peut le faire peut-etre ;)
Rejoignez-nous