Bonjour a tous.

Voila j´ai un gros probleme avec les listes chainées!!!!!En effet je n´y comprends rien!!!!

Tout d´abord a quoi ca sert?
Comment les definit t´on?
Comment on s´en sert?

J´ai essayé de voir les cours de ma fac mais c incomprehensible!!!!
Enfin j´ai qd meme compris comment on les declarait a l´exception de la separation en deux structure (une qui contient les composantes et une qui contient les adresses).
Quelqu´un pourrait il me donner un exemple?

Sinon j´ai essayé de voir des exo (sur un site) pour essayer de comprendre mais celui ci me balance un #include <liste1.h>

si on sait pas ce qu´est liste1.h on peut rien faire....

Aidez moi SVP.

t´auras peut etre ta reponse la:

http://www.fvirtman.fr.st/

Pour comprendre, dans un premier temps, évite de te casser la tete avec 2 structures. tu n´en fais qu´une seule que tu appelles "maillon"

struct maillon
{
int element;
struct maillon* next;
};

on dit, dans cet exemple, que ce sera une liste chainée qui gardera une liste de int en mémoire.
Chaque maillon contient donc 2 données :
le int qu´il garde,
un pointeur vers le maillon suivant.

tu n´as qu´a dire que ta liste est un pointeur sur le premier maillon.
La liste s´arrete quand maillon::next == NULL.

a toi de faire une fonction qui, pour ajouter un maillon, joue sur les champs next.

Une liste de des multiples avantages par rapport a un tableau :
- tu mets autant d´élements que tu veux sans avoir a réallouer tout un tableau.
- l´insertion ou la suppresion d´élements est rapide
par contre, inconvénient majeur :
- l´acces a un élément nécessite de parcourir toute la liste jusqu´a l´élement.

Ok merci mais c justement le next que je comprend pas...Et comment fais t´on pour stopper une liste?
Je tape mailon::next=NULL?
Et comment je navigue de maillon en maillon?
Peut tu me donner un ex?

Je voulais un exemple d´insertion et de suppression d´un element a partir de:

struct maillon
{
int element;
struct maillon* next;
};

Je pense que tout le monde mange a cette heure ci.

Ouais

a l´aide!!!!

http://perso.numericable..fr/~fvirtman/temp/listS1l.rar

voila. Cependant, je te préviens, c´est un cadeau empoisonné, avec ça tu ne progresseras pas.

surtout si tu ne comprends pas le next !
tu ne crois pas que pour un maillon, il est important de savoir ou se trouve le suivant ?

Merci bcq JeanYvesYves,comme tu las dit c un cadeau empoisonné!!!!Je n´y comprends rien...

Desolé mais j´ai fais de l´info pendant seulement 1 semestre (a raison de 1 seance de tp par semaine >>>du C et pas du C++).

Ce que tu m´as donné est trop complique pour moi.
De plus pour mes programme je ne dois pas faire appel aux .h (#include <liste.h>)
En effet a l´ecrit tout doit apparaitre sur la feuille et en un seul bloc.

Je c que c bcq demander mais peut tu me faire un ex en ne faisant pas appel aux .h et en faisant le plus simple possible ( comprehensible par un noob comme moi).(inserer en debut/fin/n´importe ou de liste,detruire une composante et naviguer le long de la liste chainée).

Merci.Si tu peux pas c pas grave.

cet appel au .h est l´appel de son propre header :
autrement dit tu peux l´enlever si tu le souhaites, et mettre un main dans le fichier .c