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¡Construyamos una lista enlazada desde cero! Crearás una estructura de datos en la que cada nodo apunta al siguiente, formando una cadena de valores conectados en la memoria.
Organizarás tu código en dos archivos:
linkedlist.go: Define una estructuraNodecon camposValue(int) yNext(*Node). Crea una estructuraLinkedListque contenga un puntero al nodoHead. Implementa estos métodos en*LinkedList:Append: añade un nodo nuevo con el valor indicado al final de la listaPrepend: añade un nodo nuevo con el valor indicado al principio de la listaPrint: recorre la lista e imprime todos los valores separados por->, terminando connil
main.go: Lee valores de la entrada, construye una lista enlazada añadiendo nodos al final y al principio, después imprime la estructura final de la lista.
Se proporcionarán las siguientes entradas:
- Línea 1: Primer valor que se añadirá al final
- Línea 2: Segundo valor que se añadirá al final
- Línea 3: Valor que se añadirá al principio
Tu método Print debe mostrar la lista con este formato:
[value1] -> [value2] -> [value3] -> nilPor ejemplo, dados 10, 20 y 5, tu salida debe ser:
5 -> 10 -> 20 -> nilEl método Append debe recorrer la lista hasta el final (donde Next es nil) antes de añadir el nodo nuevo. El método Prepend debe crear un nodo nuevo, hacer que su Next apunte a la cabeza actual y después actualizar la cabeza para que apunte al nodo nuevo. Recuerda que una lista vacía tiene una cabeza nil, así que debes contemplar 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
Practica por tu cuenta: Compilador de Go online