gaugendre/Md-IUT-Cours
1
0
Fork 0
Code Issues Pull requests Releases Activity

removing references to 'new'

Browse source
This commit is contained in:
Gabriel Augendre 2014-12-10 11:51:10 +01:00
parent babb98b3e6
commit acb94ad4ef
1 changed files with 6 additions and 6 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

12
algo_avancee/listes.md
View file

@ -27,11 +27,11 @@ def creationliste(nbval):
val = int(input()) val = int(input())
if cpt == 0: if cpt == 0:
tete = new Maillon() tete = Maillon()
tete.val = val tete.val = val
ptr = tete ptr = tete
else: else:
ptr.suivant = new Maillon() ptr.suivant = Maillon()
ptr = ptr.suivant ptr = ptr.suivant
ptr.val = val ptr.val = val
#endif #endif
@ -181,12 +181,12 @@ def combiner(tete1, tete2):
return tete1 return tete1
# endif # endif
tete3 = new Maillon() tete3 = Maillon()
tete3.val = tete1.val if tete1.val <= tete2.val else tete2.val tete3.val = tete1.val if tete1.val <= tete2.val else tete2.val
tete3.suivant = None tete3.suivant = None
ptr1, ptr2, ptr3 = tete1, tete2, tete3 ptr1, ptr2, ptr3 = tete1, tete2, tete3
while ptr1 or ptr2: while ptr1 or ptr2:
ptr3.suivant = new Maillon() ptr3.suivant = Maillon()
if not ptr2 and ptr1: if not ptr2 and ptr1:
ptr3.suivant.val = ptr1.val ptr3.suivant.val = ptr1.val
ptr1 = ptr1.suivant ptr1 = ptr1.suivant
@ -222,14 +222,14 @@ def autreCombiner(tete1, tete2):
return tete1 return tete1
# endif # endif
tete3 = new Maillon() tete3 = Maillon()
tete3.val = tete1.val tete3.val = tete1.val
tete3.suivant = None tete3.suivant = None
ptr1, ptr2, ptr3 = tete1, tete2, tete3 ptr1, ptr2, ptr3 = tete1, tete2, tete3
# On copie la liste 1 dans celle qu'on retourne. # On copie la liste 1 dans celle qu'on retourne.
while ptr1: while ptr1:
ptr3.suivant = new Maillon() ptr3.suivant = Maillon()
ptr3.suivant.val = ptr1.val ptr3.suivant.val = ptr1.val
ptr1 = ptr1.suivant ptr1 = ptr1.suivant
ptr3 = ptr3.suivant ptr3 = ptr3.suivant