Bienvenido a la Comunidad de Treehouse

¿Quieres colaborar en errores de código? ¿Tienes errores que necesitan comentarios? ¿Buscas un par de ojos adicionales en tu último proyecto? aquí.

¿Buscas aprender algo nuevo?

Treehouse ofrece una prueba gratuita de siete días para estudiantes nuevos. Obtén acceso a miles de horas de contenido y únete a miles de

Inicia tu prueba gratuita

Informática Introducción a las Estructuras de Datos Merge Sort y Listas Enlazadas Implementando Merge Sort en Listas Enlazadas

Eva Feng
Eva Feng
4,831 Puntos
Publicado por Eva Feng
Eva Feng
4,831 Puntos

función split en la lista enlazada

Hola

y lo reemplazo con

mid_node = linked_list.node_at_index(mid)

No funciona, ¿me preguntaba por qué? Teóricamente, no debería importar cómo divido la lista, ¿ya que hay una condición de parada en su lugar?

2 Respuestas

Steven Parker
Steven Parker
244 163 puntos
Steven Parker
Steven Parker
244 163 puntos

Considera el caso donde la lista tiene 2 elementos. mid será por lo tanto 1, pero 1 es el índice del última elemento. Entonces la lista "izquierda" tendrá ambos elementos en ella, y la lista "derecha" estará vacía. Repetir el proceso recursivamente nunca producirá dos listas con un solo elemento en cada una.

Eva Feng
Eva Feng
4,831 Puntos
Eva Feng
Eva Feng
4,831 Puntos

¡Gracias Steven!