Algorithmes de liste

**Blackangel989** · 17/08/2005, 18h40

Bonjour,

Je suis a la recherche d'algorithme de liste simplement chainée et doublement chainée.
J'aimerais trouver ceux ci en pseudo-code mais un autre pourrait m'aider aussi.

Si vous en possédez merci de me le faire parvenir.
MSN : blackangel_989@hotmail.com

**mathk** · 17/08/2005, 18h48

tu connai

car je t'assure qu'on y trouve tous...

**Blackangel989** · 17/08/2005, 19h49

Ouais je connais google. C'est d'ailleurs par la que j'ai attérit ce forum.
Mais je ne trouve pas vraiment mon bonheur...

**khayyam90** · 17/08/2005, 20h28

Envoyé par Blackangl989

J'aimerais trouver ceux ci en pseudo-code mais un autre pourrait m'aider aussi.

dans ce cas, voici des nouveaux tutos sur les listes en C

http://nicolasj.developpez.com/articles/listesimple/

http://nicolasj.developpez.com/articles/listedouble/

ensuite, tout dépend de ce que tu cherches précisément. "algo de liste simplement chainée et doublement chainée" c'est vague

**Blackangel989** · 17/08/2005, 22h19

Merci je vais voir ce que je peux faire avec ca.
Si quelqu'un a autre chose, je suis preneur.

**Matthieu Brucher** · 18/08/2005, 09h04

Dans la STL, c'est déjà implémenté en C++ par exemple.

**Le Furet** · 18/08/2005, 10h27

Dans la librairie glib pour C aussi.

**Blackangel989** · 19/08/2005, 03h00

Je comprends pas grand chose aux 2 derniers messages....
Je pouurais avoir plus d'explications?

**khayyam90** · 19/08/2005, 09h01

les 2 derniers messages parlent de certaines bibliothèques qui permettent de gérer simplement les listes chainées.
En rajoutant ces bibliothèques, tu as accès à de nouvelles fonctions genre ajouter en fin de liste, ajouter au début, vider la liste, trier la liste, créer une liste vide ....

Si tu choisis d'en utiliser une, tu n'as donc plus à réécrire toi-même toutes ces fonctions. De plus, elles sont au moins aussi fiables que ce que tu pourrais écrire.

**Blackangel989** · 19/08/2005, 13h40

Au fait je dois passer un examen d'algo fin du mois et je ne retrouve plus mes feuilles sur les listes...
Donc les fonctions d'un langage ne sauraient pas vraiment m'aider.

**Neilos** · 19/08/2005, 14h09

Les listes ce n'est pas bien compliqué...normallement dans n'importe quel tutoriel sur les listes en C tu dois pouvoir retrouver la logique dont tu aurais besoin...

Le principe est qu'un élément d'une liste est en fait le couple (donnée + adresse de l'élément suivante).