# ================================================
#  Sujet 5.
# ================================================

class linkedList:
    def __init__(self, l = []):
        if l == []:
            # À compléter
            pass
        else:
            # Ici aussi
            pass

    def __repr__(self):
        def getList(self):
            # Remplacer les XXX
            if self.XXX == None:
                return []
            else:
                return [self.XXX] + getList(self.XXX)
        return str(getList(self))

    def append(self, ll):
        # À compléter
        pass

# Write some tests


# Documentation
# The sorted function has a (often hidden) parameter key. This is a function.
# The array a is then sorted according to the values array [key(x) for x in a].

import random

dummyFunction = lambda x: 1

liste = random.sample(list(range(20)), 20) # Random permutation of [0..20]

print("Liste: ", liste)
print("Liste triée par ordre croissant: ", sorted(liste, key=dummyFunction))
print("Liste triée par somme des chiffres", sorted(liste, key=dummyFunction))
print("Liste triée par nombre de 1 dans l'écriture binaire: ", sorted(liste, key=dummyFunction))
print("[20, 19, ..., 1, 0]: ", sorted(liste, key=dummyFunction))
print("[0, 19, 1, 18, 2, 17, ..., 9, 10]: ", sorted(liste, key=dummyFunction))
print("[0, 2, 4, ..., 1, 3, ..., 19] ", sorted(liste, key=dummyFunction))