Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
fonction insert (liste dbl chainée)
Bonjour,
Que veux dire cette ligne de code extraite de : http://nicolasj.developpez.com/articles/listedouble/
on cree une fonction pour insérer les enregistrement mais je ne comprend pas la paranthèse surtout le dll_s ** pp_dll (les ** ) et ce qu'est le pp_dll
Code : Sélectionner tout - Visualiser dans une fenêtre à part void dll_insert (dll_s ** pp_dll, void *data)
Et bien pour une fonction d'insertion dans une liste chainée, tu dois lui envoyer l'adresse de ton pointeur de tête de liste et non simplement passer le pointeur en paramètre, pour pouvoir le modifier et rajouter ton nouveau maillon d'où les ** dans les paramètres de la fonction insert.
Autrement pp_dll est le pointeur vers le tout premier maillon de ta liste (en principe).
Quelqu'un te le confirmera (ou pas), car j'ai toujours peur de raconter des âneries
pourquoi faut-il passer en paramèetre l'adresse du pointeur en tete de liste ? c'est pas plutot le dernier pointeur qu'on devrais passer en paramètre pour qu'il ajoute les données apres ce pointeur ?!
Parce que la première fois, le pointeur vaut NULL. Il faut bien le modifier pour lui donner la valeur d'ancrage. On dirait que tu ne connais pas le principe des listes chainées...Envoyé par omura
Et puis si on voulait insérer en tête ?
bah j'ai lu le tutorial tres bien fait d'ailleur et j'essaye de le comprendre mnt lol mais j'ai un peu de mal
C'est à dire qu'avant de se lancer dans l'implémentation, il faut connaitre la théorie (qui ne dépend pas du langage, mais des notions plus vastes comme "algorithmique et structures de données", qui sont du domaine de la conception.
Pour la théorie, le bon forum est "Algorithmes".
Une fois que tu auras compris ce qu'est une insertion en tête, un ajout en queue, l'impémentation te semblera évidente, car elle répond à un besoin bien précis. Pour le moment, tu es dans le brouillard, normal que tu ais du mal.
mon cours d'algo n'avance pas à la même vitesse que mon cours en C lol
j'en peux rien moi ...
Répondre avec citation
Partager