liste chainée avec un noeud fictf au début Fermé

Question

Bonjour,

Ecrire une fonction qui inserer_avant qui insère dans une liste simplement chainée "Ls" avec un noeud fictif au début , un entier avant un noeudd'adresse "pn"

Ecrire une autre fonction qui supprime dans une liste (simplement chainée avec un noeud fictif au début) , la première occurence d'un élément connaissant l'adresse pn de son noeud.


n'hésitez pas de poster vos propositions  ;)

lina012 · Answer

salut
tu veux dire quoi avec un noeud fictif ?

juliette · Answer

salut lina :)

noeud fictif au début de la liste  c à d  que le 1er noeud de la liste contient n'importe quoi ,il n'y a pas une condition sur la 1ere cellule .

par expl si on a une liste constituée de 3 cellules dont le 1er noeud est fictif , ds ce cas la liste contient 2 éléments mais constituée de 3 cellules tt de mm.

lina012 · Answer

d'accord je vois maintenant
si j'ai bien compris , tu veux une fonction qui insère un elément (entier ) dans une liste simplement chainée constitué soit disant de maillons et on trouve deux champs ds chaque maillon ; disons un champ ou on stocke un entier et le deuxième pointe sur le maillon suivant

juliette · Answer

effectivement , sauf que je vx 2 fonctions une qui insère et l'autre pr supprimer ,e n tenant compte du fait que la 1ère cellule est fictive .

lina012 · Answer

supposons que c'est une liste triée par ordre croissant 
la structure sera
Tliste L1
int elt;
TListe next ;
TListe;


Tliste insérer (Tliste L1, int x){
L2 = L1->next ;   // comme ca on garde l adresse du noeud fictif avec L1
while (x>L2->elt){
L2=L2->next; 
}
if (L2->next != NULL) {   // on est pas à la fin de la liste 
temp =L2->next;
créer un maillon qu'on nommera d (avec un malloc ) et aprés on fait le chainage 
l2->next=d;
d2->next= temp;
}
else{        // fin de liste ,le x est le plus grand ds la liste 
créer d2 ( encore avec la malloc sizeof ....)
L2->next = d;
d->next=NULL;
}
return (L2)    // si tu veux retourner juste ta liste sans tenir compte du noeud fictif, ou sinon tu peux faire return(L1)
                       puisqu'on a gardé l'adresse

}


j'ai essayé de te donner un peu les grandes lignes , ça n'empêche que ça peut contenir des fautes .
dis moi ce que t'en penses et je regarderai pr le reste ou bien je rectifierai si nécessaire 
bon courage

Liste chainée avec un noeud fictf au début

5 réponses

Discussions similaires