Menu

Tech

Deutsch

Wiederholung – Linked List Builder

Teil des Abschnitts Objektorientierte Programmierung der GO-Journey von Coddy — Lektion 24 von 107.

Aufgabe

Einfach

Lass uns eine verknüpfte Liste von Grund auf neu bauen! Du wirst eine Datenstruktur erstellen, bei der jeder Knoten auf den nächsten zeigt und so eine Kette von verbundenen Werten im Speicher bildet.

Du wirst deinen Code auf zwei Dateien verteilen:

linkedlist.go: Definiere ein Node-Struct mit den Feldern Value (int) und Next (*Node). Erstelle ein LinkedList-Struct, das einen Zeiger auf den Head-Knoten hält. Implementiere diese Methoden für *LinkedList:
- Append - fügt einen neuen Knoten mit dem angegebenen Wert am Ende der Liste hinzu
- Prepend - fügt einen neuen Knoten mit dem angegebenen Wert am Anfang der Liste hinzu
- Print - durchläuft die Liste und gibt alle Werte getrennt durch -> aus, endend mit nil
main.go: Lies Werte aus der Eingabe ein, baue eine verknüpfte Liste durch Anhängen (Append) und Voranstellen (Prepend) von Knoten auf und gib dann die finale Listenstruktur aus.

Die folgenden Eingaben werden bereitgestellt:

Zeile 1: Erster Wert zum Anhängen
Zeile 2: Zweiter Wert zum Anhängen
Zeile 3: Wert zum Voranstellen

Deine Print-Methode sollte die Liste in diesem Format ausgeben:

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

Zum Beispiel, gegeben 10, 20 und 5, sollte deine Ausgabe wie folgt aussehen:

5 -> 10 -> 20 -> nil

Die Append-Methode muss bis zum Ende der Liste traversieren (dort, wo Next gleich nil ist), bevor der neue Knoten hinzugefügt wird. Die Prepend-Methode sollte einen neuen Knoten erstellen, dessen Next auf den aktuellen Head richten und dann den Head auf den neuen Knoten aktualisieren. Denke daran, dass eine leere Liste einen nil-Head hat, also behandle diesen Fall in deiner Append-Methode.

Probier es selbst

package main

import "fmt"

func main() {
	// Eingabewerte lesen
	var val1, val2, val3 int
	fmt.Scanln(&val1)
	fmt.Scanln(&val2)
	fmt.Scanln(&val3)

	// Eine neue verknüpfte Liste erstellen
	list := &LinkedList{}

	// TODO: Append verwenden, um val1 und val2 zur Liste hinzuzufügen

	// TODO: Prepend verwenden, um val3 am Anfang der Liste hinzuzufügen

	// TODO: Die finale Listenstruktur ausgeben
}

Alle Lektionen in Objektorientierte Programmierung

1Grundlagen der Go OOP

Externe Dateien Go Workspace & Module Packages & Imports Exportierte vs. nicht-exportierte Namen Einführung in OOP in Go Structs als Klassen Methoden für Structs definieren Pointer- vs. Value-Receiver Struct-Initialisierung Konstruktor-Funktionen Zusammenfassung – Einfacher Taschenrechner

4Interfaces

Einführung in Interfaces Implizite Implementierung Interface als Vertrag Leeres Interface (any)Type Assertion Type Switch Interface-Komposition Stringer & Error Interfaces Rückblick - Formen-Rechner

7Kapselung

Exportierte vs. nicht exportierte Felder Kapselung auf Paket-Ebene Getter- & Setter-Methoden Information Hiding in Go Zusammenfassung - Studierendendatensätze

10Generics (Go 1.18+)

Einführung in Generics Typparameter Type Constraints Generische Structs Workaround für generische Methoden Zusammenfassung – Generische Collection

13Entwurfsmuster Teil 1

Einführung in Entwurfsmuster Singleton-Muster Factory-Muster Abstract-Factory-Muster Observer-Muster Strategy-Muster

16Abschließende Herausforderungen

E-Learning-Plattform Bankensystem Spielcharakter-System

2Vertiefung: Typen & Structs

Basis- & zusammengesetzte Typen Benutzerdefinierte Typdefinitionen Struct Tags Anonyme Structs Verschachtelte Structs Zero Values & Standardwerte Zusammenfassung - Kontaktbuch

5Komposition statt Vererbung

Warum Go keine Vererbung hat Grundlagen des Struct Embedding Method Promotion Einbetten mehrerer Structs Embedding vs. Aggregation Shadowing eingebetteter Methoden Zusammenfassung – Mitarbeiter-Hierarchie

8Fehlerbehandlung & OOP

Das error-Interface Eigene Fehlertypen Error Wrapping (fmt.Errorf)Sentinel-Fehler errors.Is() und errors.As()Panic, Defer und Recover Zusammenfassung – Datei-Parser

11Standardbibliothek & OOP

io.Reader & io.Writer sort.Interface fmt.Stringer Interface encoding/json mit Structs http.Handler Interface Zusammenfassung - REST-API-Modelle

14Entwurfsmuster Teil 2

Command-Muster Adapter-Muster Decorator-Muster Template-Method-Muster State-Muster Composite-Muster Middleware als Decorator

3Zeiger & Speicher

Zeiger-Grundlagen in Go Zeiger auf Structs Wertübergabe vs. Referenzübergabe Die new() Funktion Garbage Collection in GoWiederholung – Linked List Builder

6Polymorphismus in Go

Polymorphismus über Interfaces Duck Typing in Go Interface-Erfüllungsregeln Polymorphe Collections Dependency Injection Zusammenfassung – Payment Processor

9Nebenläufigkeit & OOP

Goroutines Grundlagen Channels & Kommunikation Gepufferte vs. ungepufferte Channels Select-Anweisung sync.Mutex & sync.RWMutex sync.WaitGroup Thread-sicheres Struct-Design Zusammenfassung - Worker Pool

12Fortgeschrittene OOP-Konzepte

Functional Options Pattern Builder-Pattern in Go Methodenverkettung Typ-Aliase vs. Definitionen Reflection-Grundlagen Überblick zur Code-Generierung

15Projekt: Bibliotheksverwaltung

Projektübersicht & Struktur Buch- und Benutzer-Structs

Projekt-Lektion

Projekt-Lektion

Suche mit Interfaces

Projekt-Lektion

JSON-Persistenzschicht

Projekt-Lektion

Admin-CLI-Interface

Projekt-Lektion

Testing & Integration

Projekt-Lektion