Gestion de liste chainee avant/arriere
Description
Un petit prog de gestion de liste doublement chaînée
Peut servir de base à un répertoire téléphonique ou un truc comme ça sans base de données...
Au départ, je suis retombé sur des "vieux" cours d'algo et pis j'ai eu envie de redévelopper ça en vb. C'est avant tout de la manipulation de pointeurs sur un tableau.
Le principe étant qu'un enregistrement (un noeud) pointe sur l'enregistrement suivant et sur l'enregistrement précédent. Le point d'entrée se faisant au départ sur un noeud "tête de liste" sui indique les premier et dernier index, après c'est de la mise à jour de pointeurs, etc...
Le noeud-type est constitué d'un indicateur de suppression, d'un pointeur avant, d'un pointeur arrière, d'une clef et des données rattachées (j'ai limité à 4 zones mais on peut étendre...)
J'ai limité le nombre d'entrées à 300, comme ça, au pif, mais on peut retailler en fonction de sa machine, pas de problème...
Il y a des fonctions qui pourront paraître superflues, mais au départ, c'est juste une démonstration d'algorithme dans un but "éducatif", donc...
Accessoirement, j'utilise une listview pour afficher ma liste...
J'ai inclus dans le zip une série de copies d'écran, un résumé des commandes, un fichier de test... etc
Améliorations possibles... Prise en charge d'une impression (cas du répertoire tél...par exemple) etc.
Peut servir de base à un répertoire téléphonique ou un truc comme ça sans base de données...
Au départ, je suis retombé sur des "vieux" cours d'algo et pis j'ai eu envie de redévelopper ça en vb. C'est avant tout de la manipulation de pointeurs sur un tableau.
Le principe étant qu'un enregistrement (un noeud) pointe sur l'enregistrement suivant et sur l'enregistrement précédent. Le point d'entrée se faisant au départ sur un noeud "tête de liste" sui indique les premier et dernier index, après c'est de la mise à jour de pointeurs, etc...
Le noeud-type est constitué d'un indicateur de suppression, d'un pointeur avant, d'un pointeur arrière, d'une clef et des données rattachées (j'ai limité à 4 zones mais on peut étendre...)
Conclusion :
J'ai limité le nombre d'entrées à 300, comme ça, au pif, mais on peut retailler en fonction de sa machine, pas de problème...
Il y a des fonctions qui pourront paraître superflues, mais au départ, c'est juste une démonstration d'algorithme dans un but "éducatif", donc...
Accessoirement, j'utilise une listview pour afficher ma liste...
J'ai inclus dans le zip une série de copies d'écran, un résumé des commandes, un fichier de test... etc
Améliorations possibles... Prise en charge d'une impression (cas du répertoire tél...par exemple) etc.
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.