Menu

Tech

INIZIA A IMPARARE

Italiano

Riepilogo - Costruttore di liste concatenate

Fa parte della sezione Programmazione orientata agli oggetti del percorso GO di Coddy. Lezione 24 di 107.

Sfida

Facile

Costruiamo una lista concatenata da zero! Creerai una struttura dati in cui ogni nodo punta al successivo, formando una catena di valori collegati in memoria.

Organizzerai il codice in due file:

linkedlist.go: Definisci una struct Node con i campi Value (int) e Next (*Node). Crea una struct LinkedList che contiene un puntatore al nodo Head. Implementa questi metodi su *LinkedList:
- Append - aggiunge un nuovo nodo con il valore specificato alla fine della lista
- Prepend - aggiunge un nuovo nodo con il valore specificato all'inizio della lista
- Print - scorre la lista e stampa tutti i valori separati da -> , terminando con nil
main.go: Leggi i valori dall'input, crea una lista concatenata aggiungendo nodi alla fine e all'inizio, quindi stampa la struttura finale della lista.

Verranno forniti i seguenti input:

Riga 1: primo valore da aggiungere alla fine
Riga 2: secondo valore da aggiungere alla fine
Riga 3: valore da aggiungere all'inizio

Il tuo metodo Print dovrebbe stampare la lista in questo formato:

[value1] -> [value2] -> [value3] -> nil

Ad esempio, dati 10, 20 e 5, il tuo output dovrebbe essere:

5 -> 10 -> 20 -> nil

Il metodo Append deve scorrere la lista fino alla fine (dove Next è nil) prima di aggiungere il nuovo nodo. Il metodo Prepend dovrebbe creare un nuovo nodo, impostare il suo Next sul nodo iniziale corrente, quindi aggiornare il nodo iniziale con il nuovo nodo. Ricorda che una lista vuota ha un nodo iniziale nil, quindi gestisci questo caso nel tuo metodo Append.

Provalo tu

package main

import "fmt"

func main() {
	// Leggi i valori di input
	var val1, val2, val3 int
	fmt.Scanln(&val1)
	fmt.Scanln(&val2)
	fmt.Scanln(&val3)

	// Crea una nuova lista concatenata
	list := &LinkedList{}

	// TODO: Usa Append per aggiungere val1 e val2 alla lista

	// TODO: Usa Prepend per aggiungere val3 all'inizio della lista

	// TODO: Stampa la struttura finale della lista
}

Tutte le lezioni di Programmazione orientata agli oggetti

1Fondamenti di OOP in Go

File esterni Workspace e moduli Go Pacchetti e importazioni Nomi esportati e non esportati Introduzione all’OOP in Go Gli struct come classi Definire metodi sugli struct Receiver con puntatore vs receiver con valore Inizializzazione degli struct Funzioni costruttrici Riepilogo - Calcolatrice semplice

4Interfacce

Introduzione alle interfacce Implementazione implicita L’interfaccia come contratto Interfaccia vuota (any)Asserzione di tipo Switch sul tipo Composizione di interfacce Interfacce Stringer ed Error Ripasso - Calcolatore di forme

7Incapsulamento

Campi esportati e non esportati Incapsulamento a livello di package Metodi Getter e Setter Nascondimento delle informazioni in Go Riepilogo - Registri degli studenti

10Tipi generici (Go 1.18+)

Introduzione ai tipi generici Parametri di tipo Vincoli di tipo Struct generiche Soluzione alternativa per i metodi generici Riepilogo - Collezione generica

13Modelli di progettazione Parte 1

Introduzione ai modelli di progettazione Modello Singleton Modello Factory Modello Abstract Factory Modello Observer Modello Strategy

16Sfide finali

Piattaforma di e-learning Sistema bancario Sistema dei personaggi di gioco

2Approfondimento su tipi e struct

Tipi di base e composti Definizioni di tipi personalizzati Tag delle struct Struct anonime Struct annidate Valori zero e predefiniti Ripasso - Rubrica

5Composizione invece dell'ereditarietà

Perché Go non ha l'ereditarietà Fondamenti dell'embedding delle struct Promozione dei metodi Embedding di più struct Embedding e aggregazione a confronto Mascheramento dei metodi embedded Riepilogo: gerarchia dei dipendenti

8Gestione degli errori e OOP

L'interfaccia error Tipi di errore personalizzati Wrapping degli errori (fmt.Errorf)Errori sentinella errors.Is() ed errors.As()Panic, Defer e Recover Riepilogo - Parser di file

11Libreria standard e OOP

io.Reader e io.Writer sort.Interface Interfaccia fmt.Stringer encoding/json con le struct Interfaccia http.Handler Ripasso - modelli REST API

14Modelli di progettazione – Parte 2

Pattern Command Pattern Adapter Pattern Decorator Pattern Template Method Pattern State Pattern Composite Middleware come Decorator

3Puntatori e memoria

Concetti base dei puntatori in Go Puntatori a struct Passaggio per valore vs per riferimento La funzione new()Garbage collection in GoRiepilogo - Costruttore di liste concatenate

6Polimorfismo in Go

Polimorfismo tramite interfacce Duck typing in Go Regole di soddisfacimento delle interfacce Collezioni polimorfiche Iniezione delle dipendenze Riepilogo - Elaboratore di pagamenti

9Concorrenza e OOP

Basi delle goroutine Canali e comunicazione Canali bufferizzati vs non bufferizzati Istruzione select sync.Mutex e sync.RWMutex sync.WaitGroup Progettazione di struct thread-safe Riepilogo: worker pool

12Concetti avanzati di OOP

Pattern delle opzioni funzionali Pattern Builder in Go Concatenamento dei metodi Alias di tipo e definizioni a confronto Nozioni di base sulla reflection Panoramica sulla generazione del codice

15Progetto: Gestione della biblioteca

Panoramica e struttura del progetto Struct per libri e utenti

Lezione di progetto

Sistema di prestito

Lezione di progetto

Ricerca con interfacce

Lezione di progetto

Livello di persistenza JSON

Lezione di progetto

Interfaccia CLI per amministratori

Lezione di progetto

Test e integrazione

Lezione di progetto

Esercitati da solo: Compilatore Go online