Menu

Tech

Polski

Powtórka — kreator listy wiązanej

Część sekcji Programowanie obiektowe ścieżki GO w Coddy. Lekcja 24 z 107.

Wyzwanie

Łatwy

Zbudujmy od podstaw listę jednokierunkową! Utworzysz strukturę danych, w której każdy węzeł wskazuje na następny, tworząc w pamięci łańcuch połączonych wartości.

Podzielisz swój kod na dwa pliki:

linkedlist.go: Zdefiniuj strukturę Node z polami Value (int) i Next (*Node). Utwórz strukturę LinkedList, która przechowuje wskaźnik do węzła Head. Zaimplementuj następujące metody dla *LinkedList:
- Append — dodaje nowy węzeł z podaną wartością na końcu listy
- Prepend — dodaje nowy węzeł z podaną wartością na początku listy
- Print — przechodzi przez listę i wyświetla wszystkie wartości oddzielone przez -> , kończąc na nil
main.go: Odczytaj wartości z wejścia, zbuduj listę jednokierunkową, dodając węzły na końcu i na początku, a następnie wyświetl końcową strukturę listy.

Dane wejściowe będą podane w następujący sposób:

Wiersz 1: Pierwsza wartość do dodania na końcu
Wiersz 2: Druga wartość do dodania na końcu
Wiersz 3: Wartość do dodania na początku

Twoja metoda Print powinna wyświetlić listę w następującym formacie:

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

Na przykład dla wartości 10, 20 i 5 wynik powinien wyglądać tak:

5 -> 10 -> 20 -> nil

Metoda Append musi przejść do końca listy (gdzie Next ma wartość nil) przed dodaniem nowego węzła. Metoda Prepend powinna utworzyć nowy węzeł, ustawić jego Next na bieżącą głowę listy, a następnie zaktualizować głowę, tak aby wskazywała na nowy węzeł. Pamiętaj, że pusta lista ma głowę o wartości nil, dlatego uwzględnij ten przypadek w metodzie Append.

Spróbuj swoich sił

package main

import "fmt"

func main() {
	// Wczytaj wartości wejściowe
	var val1, val2, val3 int
	fmt.Scanln(&val1)
	fmt.Scanln(&val2)
	fmt.Scanln(&val3)

	// Utwórz nową listę jednokierunkową
	list := &LinkedList{}

	// TODO: Użyj Append, aby dodać val1 i val2 do listy

	// TODO: Użyj Prepend, aby dodać val3 na początek listy

	// TODO: Wyświetl końcową strukturę listy
}

Wszystkie lekcje w sekcji Programowanie obiektowe

1Podstawy OOP w Go

Pliki zewnętrzne Obszar roboczy i moduły Go Pakiety i importy Nazwy eksportowane i nieeksportowane Wprowadzenie do OOP w Go Struktury jako klasy Definiowanie metod dla struktur Odbiorniki wskaźnikowe i wartościowe Inicjalizacja struktur Funkcje konstruktora Podsumowanie – prosty kalkulator

4Interfejsy

Wprowadzenie do interfejsów Implementacja niejawna Interfejs jako kontrakt Pusty interfejs (any)Asercja typu Przełącznik typów Kompozycja interfejsów Interfejsy Stringer i Error Powtórka — kalkulator figur

7Hermetyzacja

Pola eksportowane i nieeksportowane Hermetyzacja na poziomie pakietu Metody pobierające i ustawiające Ukrywanie informacji w Go Powtórka – dane studentów

10Typy generyczne (Go 1.18+)

Wprowadzenie do typów generycznych Parametry typów Ograniczenia typów Struktury generyczne Obejście ograniczeń metod generycznych Podsumowanie — generyczna kolekcja

13Wzorce projektowe — część 1

Wprowadzenie do wzorców projektowych Wzorzec Singleton Wzorzec Factory Wzorzec Abstract Factory Wzorzec Observer Wzorzec Strategy

16Wyzwania końcowe

Platforma e-learningowa System bankowy System postaci w grze

2Typy i struktury w praktyce

Typy proste i złożone Definiowanie własnych typów Tagi pól struktur Struktury anonimowe Struktury zagnieżdżone Wartości zerowe i domyślne Podsumowanie – książka kontaktów

5Kompozycja zamiast dziedziczenia

Dlaczego Go nie ma dziedziczenia Podstawy osadzania struktur Promowanie metod Osadzanie wielu struktur Osadzanie a agregacja Przesłanianie osadzonych metod Podsumowanie — hierarchia pracowników

8Obsługa błędów i programowanie obiektowe

Interfejs błędu Własne typy błędów Opakowywanie błędów (fmt.Errorf)Błędy wartownicze errors.Is() i errors.As()Panic, Defer i Recover Podsumowanie — parser plików

11Biblioteka standardowa i OOP

io.Reader i io.Writer sort.Interface Interfejs fmt.Stringer encoding/json ze strukturami Interfejs http.Handler Powtórzenie – modele REST API

14Wzorce projektowe, część 2

Wzorzec polecenia Wzorzec adaptera Wzorzec dekoratora Wzorzec metody szablonowej Wzorzec stanu Wzorzec kompozytu Middleware jako dekorator

3Wskaźniki i pamięć

Podstawy wskaźników w Go Wskaźniki do struktur Przekazywanie przez wartość a przez referencję Funkcja new()Odśmiecanie pamięci w GoPowtórka — kreator listy wiązanej

6Polimorfizm w Go

Polimorfizm za pomocą interfejsów Duck typing w Go Zasady spełniania interfejsów Kolekcje polimorficzne Wstrzykiwanie zależności Powtórka — procesor płatności

9Współbieżność i OOP

Podstawy goroutines Kanały i komunikacja Kanały buforowane i niebuforowane Instrukcja select sync.Mutex i sync.RWMutex sync.WaitGroup Projektowanie struktur bezpiecznych wątkowo Powtórka – pula workerów

12Zaawansowane zagadnienia programowania obiektowego

Wzorzec opcji funkcyjnych Wzorzec Builder w Go Łańcuchowe wywoływanie metod Aliasy typów a definicje typów Podstawy refleksji Przegląd generowania kodu

15Projekt: Zarządzanie biblioteką

Przegląd i struktura projektu Struktury książek i użytkowników

Lekcja projektowa

System wypożyczeń

Lekcja projektowa

Wyszukiwanie z użyciem interfejsów

Lekcja projektowa

Warstwa zapisu danych w JSON

Lekcja projektowa

Interfejs CLI administratora

Lekcja projektowa

Testowanie i integracja

Lekcja projektowa

Poćwicz samodzielnie: Kompilator Go online