У меня есть примерно такой список (упрощено до общей реализации)
a = [
['0', 11],
['1', 3],
None,
['3', None],
['4', 6],
['5', None],
['6', None],
['7', 10],
None,
['9', 4],
['10', 11],
['11', None]
]
В нем каждое значение - либо None
, либо список, в котором первый элемент - какая-то полезная нагрузка, а второй - None
или индекс элемента на который он ссылается.
Например:
print(a[a[0][1]]) # Выведет ['11', None]
print(a[a[1][1]]) # Выведет ['3', None]
print(a[a[4][1]]) # Выведет ['6', None]
print(a[a[7][1]]) # Выведет ['10', 11]
print(a[a[9][1]]) # Выведет ['4', 6]
print(a[a[10][1]]) # Выведет ['11', None]
Задача состоит в том, чтобы удалить из данного списка все None
элементы так, чтобы эти ссылки на индексы не съехали. и ссылались на те же самые элементы.
То есть чтобы получилось так:
a = [
['0', 9],
['1', 2],
['3', None],
['4', 5],
['5', None],
['6', None],
['7', 8],
['9', 3],
['10', 9],
['11', None]
]
При этом значения поменялись, но если получить объект с конкретными данными (1й элемент каждого списка) ссылается на те же самые элементы, что и раньше, хоть и по другим индесам (обратите внимание, что первый элемент, который с данными выводится в том же порядке, что и выше):
print(a[a[0][1]]) # Выведет ['11', None]
print(a[a[1][1]]) # Выведет ['3', None]
print(a[a[3][1]]) # Выведет ['6', None]
print(a[a[6][1]]) # Выведет ['10', 9]
print(a[a[7][1]]) # Выведет ['4', 5]
print(a[a[8][1]]) # Выведет ['11', None]
Индексы поменялись, но сами данные, как можно заметить, не изменились. Я знаю язык и т.д, но не могу разработать сам алгоритм, я пробовал проходить последовательно по массиву, пробовал в обратном порядке, но у меня индексы съезжают. Подскажите пожалуйста, как получить результат, который я ожидаю?