class Cellule:
    def __init__(self, val, sui):
        self.valeur = val
        self.suivante = sui

#Exercice 1.1

def longueur_r(l):
    pass #À REMPLACER

def longueur_i(l):
    pass #À REMPLACER

#Exercice 1.2

def nieme_element(l, n):
    pass #À REMPLACER

def nieme_element_i(l, n):
    pass #À REMPLACER

#Exercice 1.3

def chaine (l):
    pass #À REMPLACER

#Exercice 2.1

def concatener (l1, l2):
    pass #À REMPLACER

#Exercice 2.2
def concatener_mod (l1, l2):
    pass #À REMPLACER


#Exercice 2.3



#Exercice 3.1

def renverser (l):
    pass #À REMPLACER


#Exercice 3.2


#Exercice 3.3

def est_trie(l):
    pass #À REMPLACER

#Exercice 4

class Liste:

    def __init__(self):
        self.tete = None

#Exercice 4.1


#Exercice 4.2

#Exercice 4.3

#Exercice 4.4

#Exercice 4.5




##Exercices avancés

#Exercice 5.1

def fusion(l1, l2, f):
    pass #À REMPLACER

#Exercice 5.2, version iterative pour changer
def partage (l):
    pass #À REMPLACER

#Exercice 5.3
def tri_fusion (l):
    pass #À REMPLACER


#Exercice 5.4


#Exercice 5.5
def concatener_i (l1, l2):
    pass #À REMPLACER