Liste

Fermé
douda - 7 nov. 2007 à 14:03
 doudad bilgaites - 2 déc. 2007 à 12:46
Bonjour,
je peut pas convertir un algorithme liste chainée et doublement chainée et mm implimentation contigus en c.
faire??????????
merci
A voir également:

2 réponses

tarek_dotzero Messages postés 817 Date d'inscription jeudi 19 juillet 2007 Statut Membre Dernière intervention 12 avril 2022 121
7 nov. 2007 à 14:15
Slt,
Si tu vaux dir par doublement chainée: une liste bidirectionnelle, il y a pas plu simple:
chaque maillon de la chaine doit contenir une donnée et deux pointeur: le premier vers l'element suivant et l'autre vers l'element precedent, une simple fonction peut t'aider pas de convertir mais plutot de creer une nouvelle liste bidirectionnelle à partir d'une simple liste.
0
doudad bilgaites
2 déc. 2007 à 12:46
j un grand probleme dans les files.
pourtant je maitrise bien les listes dounlement chainnées
quelle sont les notions de files et pourkoi lorsque on s'initialise une file
on le s'initialse les indices a 1 et pas 0 par l'implimentation contigus.pourtant par l'implimentation chainnée a null (null c'est pas 0?nn?]
et pour les piles pourkoi lorsque on veut ajouter un element bien sur en tetes .porkoi on fait par exemple: sommet=sommet+1) puis
tab[sommet-1]=valeur. donc sert a quoi l'incrimentation????
ou est le probleme?????????
merci pour votre attention.
et desolé pour le derrangement mais vraiment je suis trop perturbée.
0