Tri d'une liste de liste de sorte que le dernier élément d'une liste soit égal au premier élément de la liste suivante

La solution rapide consiste à créer un dict qui mappe les nombres aux sous-listes en fonction du premier élément:

dct = {sublist[0]: sublist for sublist in my_list}
# {0: [0, 4], 9: [9, 10, 1], 1: [1, 7, 5, 6, 11], 4: [4, 2, 9]}

Et puis, en commençant par le numéro 0, en recherchant la prochaine sous-liste qui doit être ajoutée dans le dict:

result = []
num = 0  # start with the sublist where the first element is 0
while True:
    try:
        # find the sublist that has `num` as the first element
        sublist = dct[num]
    except KeyError:
        # if there is no such sublist, we're done
        break

    # add the sublist to the result and update `num`
    result.append(sublist)
    num = sublist[-1]

Cela s'exécute en temps O(n) linéaire et donne les résultats attendus:

[[0, 4], [4, 2, 9], [9, 10, 1], [1, 7, 5, 6, 11]]

Pas une très belle implémentation, mais ça marche:

my_list=[[9, 10, 1], [1, 7, 5, 6, 11], [0, 4], [4, 2, 9]]

new_list = []
index = 0
while my_list:
    index = [item[0] for item in my_list].index(index)
    item = my_list[index]
    del my_list[index]
    new_list.append(item)
    index = item[-1]
print(new_list)

Un ValueError est levé lorsqu'aucune sous-liste ne correspond au critère

    def sortList(list)
      hash = {}
      list.each do |value|
        hash[value[0]] = value
      end
      key = 0
      sorted = []
      list.each do |k|
        item = hash[key.to_i]
        key = item[-1]
        sorted << item
      end
      sorted
    end