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

correction insertion + ajout suppression

Browse source
This commit is contained in:
Gabriel Augendre 2014-12-10 09:41:51 +01:00
parent 37369ac8ec
commit e7cf7ef835
1 changed files with 45 additions and 15 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

60
algo_avancee/listes.md
View file

@ -113,24 +113,54 @@ def insereTrie(tete, maillon):
: maillon : Maillon
"""
# Début
trouve = False
if maillon.val <= tete.val:
maillon.suivant = tete
if tete is None:
tete = maillon
trouve = True
# endif
else:
trouve = False
if maillon.val <= tete.val:
maillon.suivant = tete
tete = maillon
trouve = True
# endif
if not trouve:
ptr = tete
while ptr.suivant is not None and not trouve:
if maillon.val <= ptr.suivant.val and maillon.val >= ptr.val:
trouve = True
maillon.suivant = ptr.suivant
ptr.suivant = maillon
ptr = ptr.suivant
# endwhile
if not trouve:
ptr.suivant = maillon
ptr = tete
while ptr.suivant is not None and not trouve:
if maillon.val <= ptr.suivant.val and maillon.val >= ptr.val:
trouve = True
maillon.suivant = ptr.suivant
ptr.suivant = maillon
ptr = ptr.suivant
# endwhile
if not trouve:
ptr.suivant = maillon
# endif
# endif
# Fin
```
```python
def supprimer(tete, valeur):
"""
: entrées
: tete : Maillon
: maillon : Maillon
"""
# Début
if tete is not None:
ptr = tete
while ptr.suivant is not None and not trouve:
if ptr.suivant.val == valeur:
old = ptr.suivant
ptr.suivant = old.suivant
free(old)
trouve = True
ptr = ptr.suivant
# endwhile
if not trouve and ptr.val == valeur:
old = ptr.suivant
ptr.suivant = old.suivant
free(old)
# endif
# Fin
```