Autor Beitrag
Cube
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 18



BeitragVerfasst: Di 15.03.05 23:54 
Hallo,

bei einer einfach verketteten Liste ist es ja so, dass es ein Anfangselemt sowie ein Element gibt, das die Aktuelle Position bestimmt. Nun hab ich eine Frage zur doppelten verketteten linearen Liste:
Hat die denn auch ein Anfangselement, oder sogar noch ein Endelement oder werden bei Listenenden nur mit NIL geerdet?

Danke schonmal

Gruß,
Cube
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Mi 16.03.05 00:02 
user profile iconCube hat folgendes geschrieben:
(...) es ein Anfangselemt sowie ein Element gibt, das die Aktuelle Position bestimmt

Ich hab leider Mühe mit deiner Formulierung. Es gibt ein Element, das die aktuelle Position angibt?
user profile iconCube hat folgendes geschrieben:
Hat die [doppelt Verkettete Liste] denn auch ein Anfangselement, oder sogar noch ein Endelement oder werden bei Listenenden nur mit NIL geerdet?

Ja, sie werden mit Nil "geerdet" und es gibt ein Anfangselement und es gibt auch ein Endelement....
Vielleicht hilft dir ja die Grafik was:
ausblenden Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
+---+   +---+   +---+   +---+
| 1 |   | 2 |   | 3 |   | 4 |
+-+-+<->+-+-+<->+-+-+<->+-+-+
|0|2|   |1|3|   |2|4|   |3|0|
+-+-+   +-+-+   +-+-+   +-+-+

1 ist das erste Element
4 ist das letzte Element
0 bedeutet Nil

Es gibt jetzt natürlich typischerweise 2, meinetwegen 3 Pointer, einer zeigt auf das erste Element, der zweite auf das letzte, und der dritte gibt meinetwegen die aktuelle Position an.
Aber der dritte Pointer gehört ja nicht zur Liste selbst.
Cube Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 18



BeitragVerfasst: Mi 16.03.05 00:12 
Danke schonmal. Mit der aktuellen Position meinte ich jetzt, dass man einen Zeiger hat und diesen dann Aktuell nennnt oder so.
Also hab ich dich jettz richtig verstanden, dass, wenn es ein Anfangselement gibt und ein Endelement, diese ich auch im Deklarationsteil definieren muss, ja? Neben Nachfolger und Vorgänger Element...
Oder sagt man halt einfach so, es gibt ein Anfang und ein Ende?
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Mi 16.03.05 00:21 
Es gibt kein Dummyelement, welcher als Anfang oder Ende dient. Jedes der oben gezeichneten Kästchen gehört zur Liste und trägt Information mit sich. Wenn du das ganze als Klasse implementierst, gehören die zwei Pointer Head und Tail auch dazu. Head zeigt auf das erste Element, und Tail auf das letzte. Wenn die Liste aus nur einem Element besteht, dann zeigen Head und Tail beide auf eben dieses eine Element. Wenn die Liste kein Element hat, sind beide Nil.
Der Pointer, der die aktuelle Position angibt, gehört nicht zur Klasse.
Cube Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 18



BeitragVerfasst: Mi 16.03.05 00:32 
hmmm...also so ganz verstanden habe ich es noch nicht.
Wir im Leistungskurs hatten immer neben den Zeigern Vorgänger und Nachfolger den Zeiger Anfang als quasi Hilfselement genommen, um beispielsweise leicht an den Anfang springen zu können. Ich schätze dann auch mal, dass es bei der verketteten Liste nicht anders sein wird...
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Mi 16.03.05 00:49 
Such mal im Google, dort findest du ganz bestimmt eine fertig programmierte Klasse.
Motzi
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2931

XP Prof, Vista Business
D6, D2k5-D2k7 je Prof
BeitragVerfasst: Mi 16.03.05 00:57 
Auf meiner HP www.manuel-poeter.de findest du die neue Version meines Pointer-Tutorials inkl. Demo-Prog, in dem ich eine Beispiel-Implementierung einer doppelt verketteten Liste zeige - und zwar mit Records und Pointern anstatt mit Objekten (da das Tut schließlich Pointer behandelt).

Gruß, Motzi

_________________
gringo pussy cats - eef i see you i will pull your tail out by eets roots!