You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
110 lines
3.0 KiB
110 lines
3.0 KiB
#!/usr/bin/env python3
|
|
# -*- coding: utf-8 -*-
|
|
"""
|
|
Created on Tue Sep 22 20:44:35 2020
|
|
|
|
@author: manu
|
|
"""
|
|
|
|
class Maillon:
|
|
"""Un maillon d'une liste chaînée."""
|
|
def __init__(self, valeur, suivant):
|
|
self.valeur = valeur
|
|
self.suivant = suivant
|
|
|
|
def __str__(self):
|
|
"""Renvoie une chane de caractères représentant le maillon."""
|
|
return str(self.valeur)
|
|
|
|
|
|
class ListeChaine:
|
|
"""Une liste chaînée."""
|
|
def __init__(self, tete=None):
|
|
"""Crée une liste vide, ou une liste dont la tete (un maillon)
|
|
est donnée."""
|
|
self.__tete = tete
|
|
|
|
def est_vide(self):
|
|
"""Indique si la liste est vide."""
|
|
return self.__tete is None
|
|
|
|
def tete(self):
|
|
"""Renvoie la valeur du premier élément de la liste."""
|
|
if self.est_vide():
|
|
raise IndexError("La liste vide n'a pas de tête")
|
|
return self.__tete.valeur
|
|
|
|
def queue(self):
|
|
"""Renvoie la queue de la liste."""
|
|
if self.est_vide():
|
|
raise IndexError("La liste vide n'a pas de queue")
|
|
return ListeChaine(self.__tete.suivant)
|
|
|
|
def ajoute(self, valeur):
|
|
"""ajoute `valeur` en tête de la liste."""
|
|
self.__tete = Maillon(valeur, self.__tete)
|
|
|
|
def __str__(self):
|
|
"""Renvoie une chaîne de caractères représentant la liste."""
|
|
maillon = self.__tete
|
|
s = ''
|
|
while maillon is not None:
|
|
s = s + str(maillon.valeur)
|
|
maillon = maillon.suivant
|
|
if maillon is not None:
|
|
s += '->'
|
|
return s
|
|
|
|
def __len__(self):
|
|
"""Renvoie la longueur de la liste."""
|
|
maillon = self.__tete
|
|
long = 0
|
|
while maillon is not None:
|
|
long = long + 1
|
|
maillon = maillon.suivant
|
|
return long
|
|
|
|
def __getitem__(self, n):
|
|
"""Renvoie l'élément d'indice n de la liste."""
|
|
maillon = self.__tete
|
|
i = 0
|
|
while i < n and maillon is not None:
|
|
i = i + 1
|
|
maillon = maillon.suivant
|
|
if maillon is None or n < 0:
|
|
raise IndexError("Indice non valide")
|
|
return maillon.valeur
|
|
|
|
def __add__(self, other):
|
|
"""Renvoie la liste correspondant à la concaténation des 2 listes."""
|
|
if self.est_vide():
|
|
return other
|
|
v = self.tete()
|
|
q = self.queue()
|
|
return ListeChaine(Maillon(v, (q + other).__tete))
|
|
|
|
def reverse(self):
|
|
"""Renvoie une liste correspondant à la liste renversée."""
|
|
res = ListeChaine()
|
|
maillon = self.__tete
|
|
while maillon is not None:
|
|
res.ajoute(maillon.valeur)
|
|
maillon = maillon.suivant
|
|
return res
|
|
|
|
|
|
if __name__ == "__main__":
|
|
lst = ListeChaine()
|
|
print(lst.est_vide())
|
|
lst.ajoute(306)
|
|
lst.ajoute(42)
|
|
lst.ajoute(205)
|
|
print(lst)
|
|
print(lst.est_vide())
|
|
print(lst[0])
|
|
print(lst[1])
|
|
print(len(lst))
|
|
lst2 = ListeChaine()
|
|
lst2.ajoute(18)
|
|
lst2.ajoute(45)
|
|
print(lst + lst2)
|
|
|