Estructuras encadenadas
Publicado por Raul (1 intervención) el 01/04/2020 13:18:08
Hola,
Necesito un método que admita como parámetro un valor que se va a insertar en la lista. El valor se insertará en orden después de todos los que sean menores y justo antes de los que sean mayores o iguales. La lista permanecerá ordenada de menor a mayor en todo momento.
Falta un bloque de codigo con más métodos pero no lo he incluido para que no sea muy largo el codigo. El problema tiene que ser con la POO
Adjunto el código
Necesito un método que admita como parámetro un valor que se va a insertar en la lista. El valor se insertará en orden después de todos los que sean menores y justo antes de los que sean mayores o iguales. La lista permanecerá ordenada de menor a mayor en todo momento.
Falta un bloque de codigo con más métodos pero no lo he incluido para que no sea muy largo el codigo. El problema tiene que ser con la POO
Adjunto el código
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
import random
from slt import SortedList
if __name__ == "__main__":
my_list = SortedList()
for i in range(10):
my_list.insert(random.randint(10, 78))
for item in my_list:print(item)
def add_value(self, value):
if value == 0:
self.add_value(value)
elif value == len(self):
self.append(value)
elif value < 0 or value > len(self):
raise IndexError
else:current = self.__first
current_pos = 1while current_pos < value:
current = current.next_node
current_pos += 1
current.next_node = self.Node(value, current.next_node)
self.__len += 1
Valora esta pregunta
0