Проверка циклического списка

@NikiforovDV · Регистрация: 04.05.2020

Студворк — интернет-сервис помощи студентам

Циклический список и все-все-все
Программист Анна изучает различные структуры данных и решила погрузиться в теорию циклических списков, построенных на базе списков Python.
Анна предлагает Вам реализовать класс CircleList, моделирующий работу циклического списка.
Однако Анна не ищет легких путей и хочет усложнить Вам работу: Циклический список может быть инициализирован различным числом элементов.
Например,
cl = CircleList(1, 2, 3, 4, 5) — создаёт список [1 -> 2 -> 3 -> 4 -> 5 -> 1 -> ...], а

cl = CircleList(1, 2) — [1 -> 2 -> 1 -> ...].
Но всё же есть гарантия того, что для инициализации передаётся хотя бы один параметр.
Класс CircleList реализует следующие методы:
append(∗values) — добавляет несколько значений в конец циклического списка (как минимум одно).
copy() — создаёт копию данного циклического списка, то есть возвращает новый циклический список.
pop() — создаёт копию данного циклического списка с учётом вышедшего первого элемента (т. е. на один элемент меньше).
extend(circle_list) — расширяет данный циклический список другим.
next() — возвращает следующий циклический список (т. е. цикл, начинающийся со следующего элемента).
Операторы и встроенные функции:
circle_list1 + circle_list2 — создаёт новый циклический список склейкой циклических списков.
circle_list1 += circle_list2 — расширяет первый циклический список вторым.
circle_list1 == circle_list2 — проверяет циклические списки на равенство всех элементов. Возвращает True или False.
circle_list >> N — возвращает циклический список, начинающийся с N-го элемента, следующего за данным (т. е. производит сдвиг кольца на N элементов).
str(circle_list) — приводит список к строке вида [cl1 -> cl2 -> cl3 -> ... (и т. д.) -> cln -> cl1 -> ...],

например, для списка cl = CircleList(1, 2, 3) необходимо вывести [1 -> 2 -> 3 -> 1 -> ...].
next(circle_list) — действие, аналогичное методу next().

Формат ввода
Ввод не требуется.
Формат вывода
Вывод не требуется.

Пример 1
ввод
cl = CircleList(1, 2, 3)
print(cl)
cl.append(4, 5)
print(cl)
ncl = cl.pop()
print(cl)
print(ncl)
ncl = cl >> 2
вывод
[1 -> 2 -> 3 -> 1 -> ...]
[1 -> 2 -> 3 -> 4 -> 5 -> 1 -> ...]
[1 -> 2 -> 3 -> 4 -> 5 -> 1 -> ...]
[2 -> 3 -> 4 -> 5 -> 2 -> ...]

Пример 2
Ввод
cl1 = CircleList(1, 2, 3)
cl2 = CircleList(4, 5)
print(cl1, cl2)
cl1.extend(cl2)
print(cl1, cl2)
ncl = next(cl1)
print(ncl)
вывод
[1 -> 2 -> 3 -> 1 -> ...] [4 -> 5 -> 4 -> ...]
[1 -> 2 -> 3 -> 4 -> 5 -> 1 -> ...] [4 -> 5 -> 4 -> ...]
[2 -> 3 -> 4 -> 5 -> 1 -> 2 -> ...]

Пример 3
Ввод
cl1 = CircleList(1, 2, 3)
cl2 = cl1.copy()
cl2.extend(cl1)
cl2 = cl2 >> 14
print(cl1)
print(cl2)
print(cl1 == cl2
Вывод
[1 -> 2 -> 3 -> 1 -> ...]
[3 -> 1 -> 2 -> 3 -> 1 -> 2 -> 3 -> ...]
True

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
class CircleList:
    def __init__(self, *values):
        self.nums = []
        self.krot = []
        for i in values:
            self.nums.append(i)
        self.dor = self.nums
 
    def append(self, *values):
        for i in values:
            self.nums.append(i)
 
    def copy(self):
        new = CircleList()
        new.nums += self.nums
        return new
 
    def pop(self):
        if self.nums:
            first = self.nums[0:]
            del first[0]
            first = ' -> '.join(first)
            return f'[{first} -> {first[0]} -> ...]'
 
    def extend(self, queue):
        if isinstance(queue, CircleList):
            self.nums += queue.nums
        else:
            self.nums += queue
        return self
            
    def next(self):
        new = self.copy()
        new.nums = new.nums[1:]
        return new
 
    def __rshift__(self, n):
        new = CircleList()
        if n < len(self.nums):
            new.nums = self.nums[n:]
        else:
            k = 0
            while n - len(self.nums) > k:
                new.nums += self.nums
                new.nums = new.nums[1:]
                k += 1
            new.nums = new.nums[:len(self.nums)]
        return new
 
    def __add__(self, other):
        new = self.copy()
        new.nums += other.nums
        return new
 
    def __iadd__(self, other):
        self.nums += other.nums
        return self
 
    def __eq__(self, other):
        do = set()
        do1 = set()
        for i in range(len(self.nums)):
            do.add(self.nums[i])
        for j in range(len(other.nums)):
            do1.add(other.nums[j])
        if do == do1:
            return True
        return False
 
    def __str__(self):
        if self.nums:
            self.nums = list(map(str, self.nums))
            self.krot = list(map(str, self.krot))
            nums = ' -> '.join(self.nums)
            krot = ' -> '.join(self.krot)
            return f'[{nums} -> {nums[0]} -> ...]'
        return '[]'
        
    def __next__(queue):
        new = queue.copy()
        new.nums = new.nums[1:] + new.nums[:1]
        return new

Пожалуйста посмотрите данный код, правильно я сделал или нет?
Вроде сделал все по условию и по примерам, но все равно у меня кошки в душе скребутся.

Новые блоги и статьи Все статьи Все блоги /
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .