Das deutsche QBasic- und FreeBASIC-Forum

[Elektronix]

Hallo, Forianer,
ich versuche, eine doppelt verkettete Liste zu erstellen. Die ersten drei Knoten (Kopf, Ende und erster Innenknoten) werden auch brav aufgebaut. Dabei gibt es aber das Problem, daß die Adressierungen nicht übereinstimmen. Mein Code sieht so aus:

[Elektronix]

Ich glaube, ich habs selbst rausgefunden- trotz Eurer enthusiastischen Anteilnahme...
Und zwar muß man die Speicher für die jeweiligen Knoten in den Knoten-Constuktoren calloziieren, und nicht schon vorher beim DIMmen im vorherigen Knoten.
_________________
Und die Grundgebihr is aa scho drin- DOS is jo nett.

[ytwinky]

Hi Elektronix,
jaja, so hat alles sein Gutes, mein 'linked-list'-Projekt ist immer noch ohne Konzept auf der Platte und soweit wie du, bin ich schon gar nicht..
So wie es aussieht, hätte dir auch nicht das Tut auf FB-Portal helfen können..
So haben wir aber alle etwas davon, du am allermeisten xD
Gruß
ytwinky
_________________

[Elektronix]

So, habe ein bißchen weiter gefrickelt. Jetzt kam folgende Frage auf:

Ich habe den Head-, End-, und InternelNode per Callocate im Speicher abgelegt. Jetzt habe ich versucht, im InternalNode eine Funktion zu schreiben, die per this auf die Rekords des Knotens zugreift. Da sagt mir der Compiler "variable not declared".

Kann man auf alloziierte UDT-Records nicht per this zugreifen? Wie kann man das sonst machen?

[Edit] Man kann. Hab nur den Zeiger falsch deklariert Problem hat sich erledigt...
_________________
Und die Grundgebihr is aa scho drin- DOS is jo nett.

[Stormy]

Was ich nicht verstehe, warum du überhaupt zwischen Kopf-, mittleren und Fuß-Element unterscheidest. Bei deiner Variante kommt es nur zur unnötigen Code-Dopplung und vergrößerten Aufwand.

Hier ein Szenario, das zeigt wie kompliziert dein Weg doch ist:

Notation: LH = List head, LI = mittleres Element, LE = List end

Angenommen ich habe eine Liste L = LH - LI - LI - LE

Nun lösche ich, das letzte Element: Das heißt LE verschwindet und ich muss das davorstehende LI zu LE casten, was ziemlich aufwändig ist.
Weiterer Kritikpunkt deines Ansatzes ist, dass du nicht weißt, ob das nächste Element nun ein EndNode oder ListItem ist.

Also meine Empfehlung wäre, dass du alle von einem Typ hältst.
_________________
+++ QB-City +++ Die virtuelle Stadt für jeden Freelancer - Join the community!
Projekte: QB-City,MysticWorld (RPG), 2D-OpenGL-Tutorial

[Elektronix]

@Stormy

Toll, daß Du Dich mit meinem Projekt auseinandersetzt.
Ich bin in Sachen Listen noch nicht so geübt, kann sein, daß ich da ein paar Redundanzen drin hab. Aber daran wird noch gebastelt.

Die Sache ist so gedacht: EndNode und HeadNode enthalten keine Werte und andere Records als IntNode. Jedes Listenelement hat zusätzlich zum Wert einen Pointer auf HeadNode und auf EndNode (wieweit das nötig ist, werde ich noch ausprobieren) sowie auf das vorhergehende und nächste Element. HeadNode verweist mit einem Pointer auf das erste Listenelement, EndNode auf das letzte.
Head- und EndNode werden somit nicht gelöscht, (darum wird auch nichts gecastet), sondern bilden nur den Rahmen der Liste. Sie werden erst beim endgültigen Beenden des ListProgramms dealloziiert.
Der HeadNode->FirstItem-Pointer auf das erste Element wird beim Eintrag eines neuen Elementes abgefragt und die Werte der beiden Elemente verglichen. Beim Eintragen oder Löschen eines Elementes müssen dann nur die Pointer neu gesetzt werden. Dadurch kann ich die Liste schon vorsortieren.
[Edit]
Möglich wäre natürlich auch, in die Elementknoten einen Namens-String einzusetzen, in dem einfach "Head", "Element "oder "End"steht und diesen dann zu kontrollieren. Dann bräuchte ich tatsächlich nur eine Art von Knoten, müßte aber z. B. beim Löschen des letzten Elementes die Pointer und den Namens-String neu setzen.
_________________
Und die Grundgebihr is aa scho drin- DOS is jo nett.