Имеется простой односвязный список размера N. Необходимо реализовать алгоритм, который перепаковывает список так, чтобы за первым элеметом следовал последний, затем второй, затем предпоследний и т. д. Пример работы алгоритма: исходный список: 1-2-3-4-5-6-7-8 перепакованный список: 1-8-2-7-3-6-4-5. Оценить сложность предложенного алгоритма.

repack.py

#! -*- coding: utf-8 -*-


def repack(old_list):
    new_list = []
    first = 0
    last = len(old_list) - 1

    while len(new_list) < len(old_list):
        last_el = old_list[last]
        first_el = old_list[first]
        new_list.append(first_el)
        new_list.append(last_el)

        first += 1
        last -= 1

    return new_list


if __name__ == '__main__':
    old_list = [1, 2, 3, 4, 5, 6, 7, 8]
    new_list = repack(old_list)
    print('old list: ', old_list)
    print('new list: ', new_list)