Liste

douda -  
 doudad bilgaites -
Bonjour,
je peut pas convertir un algorithme liste chainée et doublement chainée et mm implimentation contigus en c.
faire??????????
merci
Configuration: Windows XP
Internet Explorer 6.0

2 réponses

  1.
    tarek_dotzero Messages postés 834 Statut Membre 122
     
    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
  2. doudad bilgaites
     
    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