Resumen - Constructor de Linked List
Parte de la sección Programación Orientada a Objetos del Journey de GO de Coddy — lección 24 de 107.
Desafío
Fácil¡Vamos a construir una lista enlazada desde cero! Crearás una estructura de datos donde cada nodo apunta al siguiente, formando una cadena de valores conectados en memoria.
Organizarás tu código en dos archivos:
linkedlist.go: Define una estructuraNodecon los camposValue(int) yNext(*Node). Crea una estructuraLinkedListque contenga un puntero al nodoHead. Implementa estos métodos en*LinkedList:Append- agrega un nuevo nodo con el valor dado al final de la listaPrepend- agrega un nuevo nodo con el valor dado al principio de la listaPrint- recorre la lista e imprime todos los valores separados por->, terminando connil
main.go: Lee los valores de la entrada, construye una lista enlazada agregando nodos al final (append) y al principio (prepend), y luego imprime la estructura final de la lista.
Se proporcionarán las siguientes entradas:
- Línea 1: Primer valor para agregar al final (append)
- Línea 2: Segundo valor para agregar al final (append)
- Línea 3: Valor para agregar al principio (prepend)
Tu método Print debe mostrar la lista en este formato:
[value1] -> [value2] -> [value3] -> nilPor ejemplo, dados 10, 20 y 5, tu salida debería ser:
5 -> 10 -> 20 -> nilEl método Append necesita recorrer hasta el final de la lista (donde Next es nil) antes de agregar el nuevo nodo. El método Prepend debe crear un nuevo nodo, apuntar su Next al head actual y luego actualizar el head al nuevo nodo. Recuerda que una lista vacía tiene un head nil, así que maneja ese caso en tu método Append.
Pruébalo tú mismo
package main
import "fmt"
func main() {
// Leer los valores de entrada
var val1, val2, val3 int
fmt.Scanln(&val1)
fmt.Scanln(&val2)
fmt.Scanln(&val3)
// Crear una nueva lista enlazada
list := &LinkedList{}
// TODO: Usar Append para añadir val1 y val2 a la lista
// TODO: Usar Prepend para añadir val3 al principio de la lista
// TODO: Imprimir la estructura final de la lista
}
Todas las lecciones de Programación Orientada a Objetos
1Fundamentos de POO en Go
Archivos externosEspacio de trabajo y módulos de GoPaquetes e importacionesNombres exportados vs. no exportadosIntroducción a la POO en GoStructs como clasesDefinición de métodos en structsReceptores de puntero vs. de valorInicialización de structsFunciones constructorasResumen - Calculadora simple4Interfaces
Introducción a las interfacesImplementación implícitaLa interfaz como contratoInterfaz vacía (any)Type AssertionType SwitchComposición de interfacesInterfaces Stringer y ErrorResumen: Calculadora de figuras7Encapsulamiento
Campos exportados vs. no exportadosEncapsulamiento a nivel de paqueteMétodos Getter y SetterOcultamiento de información en GoResumen - Registros de estudiantes10Genéricos (Go 1.18+)
Introducción a los GenéricosParámetros de tipoRestricciones de tipoStructs genéricosSolución alternativa para métodos genéricosResumen - Colección genérica13Patrones de diseño - Parte 1
Introducción a los patrones de diseñoPatrón SingletonPatrón FactoryPatrón Abstract FactoryPatrón ObserverPatrón Strategy2Inmersión profunda en Tipos y Structs
Tipos básicos y compuestosDefiniciones de tipos personalizadosEtiquetas de StructsStructs anónimosStructs anidadosValores cero y por defectoRepaso - Libreta de contactos5Composición sobre herencia
Por qué Go no tiene herenciaConceptos básicos de incrustación de structsPromoción de métodosIncrustación de múltiples structsIncrustación vs AgregaciónShadowing de métodos incrustadosResumen - Jerarquía de empleados8Manejo de Errores y OOP
La interfaz errorTipos de errores personalizadosEnvoltura de errores (fmt.Errorf)Errores centinelaerrors.Is() y errors.As()Panic, Defer y RecoverResumen - Analizador de archivos3Punteros y Memoria
Fundamentos de punteros en GoPunteros a StructsPaso por valor vs referenciaLa función new()Garbage Collection en GoResumen - Constructor de Linked List6Polimorfismo en Go
Polimorfismo mediante interfacesDuck Typing en GoReglas de satisfacción de interfacesColecciones polimórficasInyección de dependenciasResumen - Procesador de pagos9Concurrencia y POO
Fundamentos de GoroutinesChannels y comunicaciónChannels con buffer vs. sin bufferSentencia Selectsync.Mutex y sync.RWMutexsync.WaitGroupDiseño de estructuras Thread-SafeResumen - Worker Pool