Buenos días quiero implementar en la clase SortedLinkedList un método que admita como parámetro un valor a insertar en la lista. El valor se insertará en orden, de forma que se inserte, 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.
Este primer módulo genera la lista, por tanto en el método que quiero implementar no tengo que crear ninguna lista
import random
from sortedlinkedlist import SortedLinkedList
if __name__ == "__main__":
my_slist = SortedLinkedList()
for i in range(10):
my_slist.insert(random.randint(10, 100))
for item in my_slist:
print(item)
En este segundo módulo se encuentra una serie de métodos qe tratan las listas encadenadas y no deben ser modificados porque he comprobado que funcionan
class SortedLinkedList:
class Node:
def __init__(self, value, next_node = None):
self.value = value
self.next_node = next_node
def __init__(self):
self.__first = None
self.__len = 0
def __len__(self):
return self.__len
def __iter__(self):
self.__current = self.__first
return self
def __next__(self):
if self.__current != None:
result = self.__current.value
self.__current = self.__current.next_node
return result
else:
raise StopIteration
A continuación va el método que quiero implementar. Esto es lo que he intentado
def insert(self, value):
if value == 0:
self.insert_as_first(value)
elif value == len(self):
self.append(value)
elif value < 0 or value > len(self):
raise IndexError
else:
current = self.__first
current_pos = 1
while current_pos < value:
current = current.next_node
current_pos += 1
current.next_node = self.Node(value, current.next_node)
self.__len += 1