Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
1 / 0 / 0
Регистрация: 15.09.2021
Сообщений: 12

Хранение последнего элемента в linkedlist

05.03.2022, 22:14. Показов 826. Ответов 2

Студворк — интернет-сервис помощи студентам
Здраствуйте, есть такой код, как хранить последний добавленный элемент? отслеживать его добавление
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
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
class Node:
    def __init__(self, data=0) -> None:
        self.data = data
        self.next_node = None
 
    def __str__(self) -> str:
        return f"[{self.data}]->{self.next_node}"
 
 
class LinkedList:
    # create linked_list class
    __slots__ = ["head", "size"]
 
    def __init__(self) -> None:
        self.head = None
        self.size = 0
 
    def __str__(self) -> str:
        return f"{self.head}"
 
    def insert_at_start(self, data) -> None:
        """add an element to The beginning of the class
            data : element
        """
        new_node = Node(data)
        new_node.next_node = self.head
        self.head = new_node
 
    def insert_at_end(self, data) -> None:
        """add an element to the end of the class
                    data : element
        """
        new_node = Node(data)
        if self.head is None:
            self.head = new_node
            return
        temp_node = self.head
        while temp_node.next_node is not None:
            temp_node = temp_node.next_node
        temp_node.next_node = new_node
 
    def insert_after_item(self, x, data) -> None:
        """add an element to after the item
                data : element
                x : item
        """
        temp_node = self.head
        while temp_node is not None:
            if temp_node.data == x:
                break
            temp_node = temp_node.next_node
        if temp_node is None:
            print('item not in list')
        else:
            new_node = Node(data)
            new_node.next_node = temp_node.next_node
            temp_node.next_node = new_node
 
    def insert_before_item(self, x, data) -> None:
        """add an element to before the item
                data : element
                x : item
        """
        temp_node = self.head
        if self.empty():
            print('List has no element')
            return
        if x == temp_node.data:
            new_node = Node(data)
            new_node.next_node = temp_node
            self.head = new_node
            return
 
        while temp_node.next_node is not None:
            if temp_node.next_node.data == x:
                break
            temp_node = temp_node.next_node
 
        if temp_node.next_node is None:
            print('item not in list')
        else:
            new_node = Node(data)
            new_node.next_node = temp_node.next_node
            temp_node.next_node = new_node
 
    def insert_at_index(self, index, data) -> None:
        """add an element by index
                data : element
                index : int
        """
        if index == 1:
            new_node = Node(data)
            new_node.next_node = self.head
            self.head = new_node
        i = 1
        temp_node = self.head
        while i < index - 1 and temp_node is not None:
            temp_node = temp_node.next_node
            i += 1
 
        if temp_node is None:
            print("Index out of bound")
        else:
            new_node = Node(data)
            new_node.next_node = temp_node.next_node
            temp_node.next_node = new_node
 
    def search_element(self, x) -> bool:
        """search item in LinkedList"""
        if self.empty():
            print('List has not element')
            return False
 
        temp_node = self.head
        while temp_node.next_node is not None:
            if temp_node.data == x:
                return True
            temp_node = temp_node.next_node
        return False
 
    def add_list(self):
        """add values on linked list"""
        values = input("Enter the values")
        for i in values.split():
            self.insert_at_end(i)
 
    def delete_element_by_value(self, x) -> None:
        if self.empty():
            print("The list has no element")
            return
 
        # deleting first element
        if self.head.data == x:
            self.head = self.head.next
            return
 
        temp_node = self.head
        while temp_node.next_node is not None:
            if temp_node.next_node.data == x:
                break
            temp_node = temp_node.next_node
        if temp_node is None:
            print('item not found in the list')
        else:
            temp_node.next_node = temp_node.next_node.next_node
 
    def reverse_linkedlist(self):
        prev = None
        temp_node = self.head
        while temp_node is not None:
            next_node = temp_node.next_node
            temp_node.next_node = prev
            prev = temp_node
            temp_node = next_node
        self.head = prev
 
    def empty(self) -> bool:
        """if LinkedList is empty"""
        if self.head is None:
            return True
        return False
 
    def length(self) -> int:
        """return length LinkedList"""
        size = 0
        while self.head is not None:
            size += 1
            self.head = self.head.next
        return size
 
 
if __name__ == '__main__':
    new_linked_list = LinkedList()
 
    new_linked_list.insert_at_end(5)
    new_linked_list.insert_at_end(10)
    new_linked_list.insert_at_end(15)
 
    new_linked_list.insert_before_item(15, 2)
    new_linked_list.insert_before_item(5, 1)
 
    new_linked_list.insert_after_item(5, 4)
    new_linked_list.insert_after_item(15, 3)
 
    new_linked_list.insert_at_start(-1)
 
    new_linked_list.insert_at_index(5, 15)
    print(new_linked_list)
    print(new_linked_list.search_element(123))
    print(new_linked_list.search_element(1))
    new_linked_list.delete_element_by_value(5)
    new_linked_list.delete_element_by_value(15)
    print(new_linked_list)
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
05.03.2022, 22:14
Ответы с готовыми решениями:

Найти номер последнего минимального элемента среди положительных элементов, начиная с последнего элемента, большего Т
Задан целочисленный одномерный массив A из N элементов. Найти номер последнего минимального элемента среди положительных элементов,...

Вставка элемента в LinkedList
В javadoc написано, что LinkedList - имплементация двухсвязного списка. Допустим, у меня список из 10.000 элементов и я хочу вставить...

Как вывести LinkedList в richTextBox1 с номером элемента
Подскажите пожалуйста как вывести LinkedList в richTextBox1 с номером элемента, сейчас вот так только вместо &quot;номера&quot; номер...

2
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38200 / 21132 / 4310
Регистрация: 12.02.2012
Сообщений: 34,739
Записей в блоге: 14
06.03.2022, 07:42
Лучший ответ Сообщение было отмечено AlexChis как решение

Решение

Цитата Сообщение от AlexChis Посмотреть сообщение
Здраствуйте, есть такой код, как хранить последний добавленный элемент? отслеживать его добавление
- ответ вполне очевиден (в случае, если ты этот код писал сам )

1) добавляешь в класс закрытое поле self.__last_add и делаешь для него геттер (а можно просто оставить его открытым, как и все в этом коде)
2) проходишь по всем методам, ловишь добавление и добавленный копируешь в last_add
0
1 / 0 / 0
Регистрация: 15.09.2021
Сообщений: 12
06.03.2022, 09:39  [ТС]
Не знал про такой метод, спасибо)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
06.03.2022, 09:39
Помогаю со студенческими работами здесь

Исследовать скорость поиска элемента по значению в List и LinkedList
Добрый день, подскажите пожалуйста, как работает данная строка в программе. Она ищет первый узел, в который входит это значение? И почему...

Односвязный список. Вывести сумму последнего элемента и первого, предпоследнего и последнего и т.д.
Считываю с клавиатуры числа пока не встречаю 0. Например 1 3 7 5 8 1 0 Вывожу суму последнего элемента и первого, предпоследнего и...

Массив с нахождением макс элемента и заменой первого и последнего элемента массива
Есть массив любых чисел, найти в нем максимальный элемент,умножить его на все последующие элементы, затем первый и последний элемент...

Удаление минимального положительного элемента, расположенного после последнего отрицательного элемента
В одномерном массиве размерностью n удалить минимальный среди положительных элементов, выбранный из части массива, расположенной после...

Вставить номер элемента после последнего отрицательного элемента массива
Итак уважаемые форумчане , возникли проблемы с кодом. Код должен после последнего отрицательного элемента , должен вставить номер...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru