Sujet Précédent Sujet Suivant

Liste chainé

G-Boy -  
 nico -
bonjour,
qqn pourrai m'aider à créer procedure de type "void add(LISTE *l,char *chaine)" qui ajoute une chaîne à la fin de la liste passée en param svp?
merci.
A voir également:

1 réponse

Réponse 1 / 1
nico
 
Salut,

Dis moi, t'essayerais pas de refiler un boulot que t'a a faire, aux autres !!!!
Les listes chainées en C ne sont pas tres compliquée ... fait des schema et ca ira tout seul ...
Bon , je veux bien t'aider au niveau de l'algo ;-)

Je suppose que ta liste est une structure avec
liste* suivant;
int valeur;

Ton pointeur *suivant pointe donc sur le maillon suivant de ta liste ...
Autrement dis, si tu veux rajouter en fin de liste !!! la 1er chose a faire est de parcourir ta liste pour te placer sur le dernier maillon !!!!!

while(tmp->suivant != null){
tmp=tmp->suivant;
}

Une fois arrivée, tu rajoutes ton nouveau maillon
malloc() //pour crée un maillon
tmp->suivant=nouveau_maillon //le dernier maillon pointe sur ton nouveau
nouveau_maillon->suivant=null //le suivant de ton nouveau va vers null

Et voila, c'est tout simple :-)
Sincerement, avec un bon schema, on s'en sort tranquillement, et bosse un peu tout seul, ca rentrera mieux !!!
si t'a des questions hésite pas ...
@+

nico
0