inserer dans liste triee

This commit is contained in:
Gabriel Augendre 2014-12-10 08:35:07 +01:00
parent 35e37fabd0
commit 37369ac8ec

View file

@ -104,3 +104,33 @@ def compte(tete):
return compte return compte
# Fin # Fin
``` ```
```python
def insereTrie(tete, maillon):
"""
: entrées
: tete : Maillon
: maillon : Maillon
"""
# Début
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
# endif
# Fin
```