Listes simplement chainées
Radia.24
-
Radia.24 -
Radia.24 -
Bonjour,
j'ai un projet concernant les listes ou on doit creer un menu qui contient des fonctions qui manipulent les listes j'ai essayé de le faire avec dex fonctions seulement pour voir s'il marche ou non j'ai trouvé aucune faute apres la compilation mais lors de l'execution y'avait un probleme aidez moi svp
j'ai un projet concernant les listes ou on doit creer un menu qui contient des fonctions qui manipulent les listes j'ai essayé de le faire avec dex fonctions seulement pour voir s'il marche ou non j'ai trouvé aucune faute apres la compilation mais lors de l'execution y'avait un probleme aidez moi svp
3 réponses
-
yg_be Messages postés 23437 Date d'inscription Statut Contributeur Dernière intervention Ambassadeur 1 588
bonjour,
je pense qu'il y a une erreur dans tes fonctions. -
Bonjour,
Un peu de lecture
https://openclassrooms.com/fr/courses/19980-apprenez-a-programmer-en-c/19733-les-listes-chainees
et on va passer aux TP
http://tfc.duke.free.fr/coding/linked_list.html -
La Pratique les arbres b+
Quand on a des valeur identiques on greffe sur l'arbre une liste chaînée type table HCODE
class ABR:
def __init__(self,valeur,fg=None,fd=None):
self.v=valeur
self.fg=fg
self.fd=fd
def ajoute(self,valeur):
if self==None:
return ABR(valeur,None,None)
elif valeur<self.v:
return ABR(self.v,ABR.ajoute(self.fg,valeur),self.fd)
else:
return ABR(self.v,self.fg,ABR.ajoute(self.fd,valeur))
def affiche(self):
if self==None:
return None
else :
return [self.v,ABR.affiche(self.fg),ABR.affiche(self.fd)]
# A tester pour exemplearbre=ABR(25).ajoute(17).ajoute(32).ajoute(5) arbre.affiche()
# Utiliser l'affichage pour faire une représentation de l'arbre
Un corrigé d'exercice
https://info-llg.fr/option-mp/pdf/01.corrige.pdf
