Verkettete Listen in C++

[Thomas Schmieder]

Leider bin ich gerade beim Thema Verkettete Listen stecken geblieben. Irgendwie verstehe ich nicht, wie man mit Hilfe der Zeiger, die Liste sortiert.

Hallo Heinzel..,

besonders ausführliche Antwort hast Du ja schon von Micha bekommen.

Ich will deshalb auch nur wenig Senf dazugeben:

1. Mal Dir ein Bild, um den Überblick zu behalten

---------
start ---->|Wert   |
NULL <-----|lastPtr|       ---------
           |nextPtr| ----> |Wert   |
           --------- <---- |lastPtr|
               ^           |nextPtr| ----> ..... ----> NULL
               |           --------- <---- ..... <---- ende
               |
               |
               |
          AktElementPtr

Es gibt drei statische Pinter-Variablen:

• start , zeigt auf das erste Elemet der Kette
• AktElement, zeigt auf das gerade im Zugriff befindliche Element der Kette
• ende, zeigt vpm Ende zurück auf das letzte Element der Kette

Um mit der Kette arbeiten zu können, benötigt man mindesten einen Hilfszeiger. Man kann ja nicht AktElement testweise einfach ein Element weiterrücken, ohne sich gemerkt zu haben, wohin der voerher gezeigt hat...

2. Entscheide Dich für eine Sortiermethode:

• Bubblesort
• Heapsort
• Quicksort

etc

C++ bietet da vorgefertigte Objekte.

Das führt hier aber tatsächlich zu weit.

Viel Erfolg

Tom