Menu

Tech

Deutsch

Rückblick – Verkettete Liste erstellen

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

Aufgabe

Einfach

Erstellen wir eine verkettete Liste von Grund auf! Du erstellst eine Datenstruktur, bei der jeder Knoten auf den nächsten zeigt und so eine Kette verbundener Werte im Speicher bildet.

Du organisierst deinen Code über zwei Dateien:

linkedlist.go: Definiere eine Node-Struktur mit den Feldern Value (int) und Next (*Node). Erstelle eine LinkedList-Struktur, die einen Zeiger auf den Head-Knoten enthält. Implementiere diese Methoden für *LinkedList:
- Append – fügt am Ende der Liste einen neuen Knoten mit dem angegebenen Wert hinzu
- Prepend – fügt am Anfang der Liste einen neuen Knoten mit dem angegebenen Wert hinzu
- Print – durchläuft die Liste und gibt alle Werte, getrennt durch -> , aus und beendet die Ausgabe mit nil
main.go: Lies Werte aus der Eingabe, erstelle durch Anhängen und Voranstellen von Knoten eine verkettete Liste und gib anschließend die endgültige Listenstruktur aus.

Die folgenden Eingaben werden bereitgestellt:

Zeile 1: Erster anzuhängender Wert
Zeile 2: Zweiter anzuhängender Wert
Zeile 3: Voranzustellender Wert

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

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

Wenn beispielsweise 10, 20 und 5 gegeben sind, sollte deine Ausgabe folgendermaßen aussehen:

5 -> 10 -> 20 -> nil

Die Methode Append muss bis zum Ende der Liste durchlaufen (wo Next nil ist), bevor sie den neuen Knoten hinzufügt. Die Methode Prepend sollte einen neuen Knoten erstellen, dessen Next auf den aktuellen Kopf zeigen lassen und anschließend den Kopf auf den neuen Knoten aktualisieren. Denke daran, dass eine leere Liste einen nil-Kopf hat, und 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 OOP in Go

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

4Schnittstellen

Einführung in Schnittstellen Implizite Implementierung Schnittstelle als Vertrag Leere Schnittstelle (any)Typzusicherung Typwechsel Zusammensetzung von Schnittstellen Stringer- und Error-Schnittstellen Rückblick – Formenrechner

7Kapselung

Exportierte vs. nicht exportierte Felder Kapselung auf Paketebene Getter- und Setter-Methoden Informationsverbergung in Go Rückblick – Studierendendatensätze

10Generics (Go 1.18+)

Einführung in Generics Typparameter Typbeschränkungen Generische Strukturen Workaround für generische Methoden Zusammenfassung – Generische Sammlung

13Entwurfsmuster Teil 1

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

16Abschließende Herausforderungen

E-Learning-Plattform Bankingsystem Spielcharaktersystem

2Typen & Structs im Detail

Grundlegende & zusammengesetzte Typen Benutzerdefinierte Typdefinitionen Struct-Tags Anonyme Structs Verschachtelte Structs Nullwerte & Standardwerte Rückblick – Kontaktbuch

5Komposition statt Vererbung

Warum Go keine Vererbung hat Grundlagen der Struct-Einbettung Methoden-Promotion Mehrere Structs einbetten Einbettung vs. Aggregation Verbergen eingebetteter Methoden Rückblick – Mitarbeiterhierarchie

8Fehlerbehandlung & OOP

Das Error-Interface Benutzerdefinierte Fehlertypen Error-Wrapping (fmt.Errorf)Sentinel-Fehler errors.Is() und errors.As()Panic, Defer und Recover Rückblick – Dateiparser

11Standardbibliothek & OOP

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

14Entwurfsmuster Teil 2

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

3Zeiger & Speicher

Grundlagen von Zeigern in Go Zeiger auf Structs Übergabe per Wert vs. Referenz Die Funktion new()Garbage Collection in GoRückblick – Verkettete Liste erstellen

6Polymorphismus in Go

Polymorphismus über Interfaces Duck-Typing in Go Regeln zur Interface-Erfüllung Polymorphe Sammlungen Dependency Injection Zusammenfassung – Zahlungsprozessor

9Konkurrenz & OOP

Grundlagen der Goroutines Channels & Kommunikation Gepufferte vs. ungepufferte Channels Select-Anweisung sync.Mutex & sync.RWMutex sync.WaitGroup Thread-sicheres Struct-Design Rückblick – Worker Pool

12Fortgeschrittene OOP-Konzepte

Functional-Options-Pattern Builder-Pattern in Go Method Chaining Typ-Aliase vs. Definitionen Grundlagen der Reflection Überblick über Codegenerierung

15Projekt: Bibliotheksverwaltung

Projektübersicht & Struktur Buch- und Benutzer-Structs

Projekt-Lektion

Projekt-Lektion

Suche mit Interfaces

Projekt-Lektion

JSON-Persistenzschicht

Projekt-Lektion

Admin-CLI-Oberfläche

Projekt-Lektion

Tests & Integration

Projekt-Lektion

Übe selbstständig: Online-Go-Compiler