Das deutsche QBasic- und FreeBASIC-Forum

[ThePuppetMaster]

LinkedList


OS: All
Kategorie: Speicherverwaltung
Funktion: Kapselung von Funktionen zur verwaltung einer Dynamischen Double Linked List
Projektseite:
[EN] [In Arbeit]
[DE] Http://freeBASIC-Portal.de



Kurzbeschreibung:
Double Linked List für Eindimensionale und Mehrdimensionale Listen ... Variantfehig



Ausführliche Beschreibung:
Da ich auf der suche nach einem dynamischen Array in einem Dynamischen Array nicht weit kam, musste eine Linked List her, die es mir ermöglicht eine Dynamische Liste in einer Dynamischen Liste zu erstellen. Und so entstand dieses Projekt.

Das Modul hält alle Funktionen bereit, die nötig sind um eine ein und mehrdimensionale Double Linked List zu erstellen.

Es wird noch am Modul geworkelt, um mehr und mehr Funktionen einzubaun, aber ansich funktioniert die Liste und last sich einfach sowie schnell bedienen.


Unter dem eigentlich Modul findet Ihr 2 Beispiele die verdeutlichen wie einfach man eine eindimensionale Liste sowie eine mehrdimensionale erstellen kann.



Screenshots:
Keine Bilder vorhanden



Direkt Download:
[Sourcecode] Bitte von der Projektseite herunterladen!



Changelog:
Befindet sich auf der Projektseite.


MfG
TPM
_________________
[ WebFBC ][ OPS ][ ToOFlo ][ Wiemann.TV ]

[E-P-S]

Hi, zu deiner Linked List.

Ich bin grad an einem Projekt wo ich die dringendst bräuchte, allerdings hab ich nen Fehler bemerkt (zumindst denke ich das).

Im ersten Beispiel, der einfachen Liste, mit dem eingeschobenen Eintrag (Quetsch) kann ich diesen Eintrag weder an Posistion 1 einfügen, noch kann ich den Eintrag auf Position 1 löschen.

Genau das brauch ich aber. Lässt sich das fixen?

DANKE
_________________
Man kann sich öfter als zweimal im Leben halb tot lachen.

[ThePuppetMaster]

Naja... die linked list is nicht besonders toll

Aber, ich kann dir fix ne neue version schreiben. musst dich nur n paar stunden gedulden.


MfG
TPM
_________________
[ WebFBC ][ OPS ][ ToOFlo ][ Wiemann.TV ]

[ThePuppetMaster]

2009.04.01
* Release von Version 2.0


linkedlist.bi: http://www.freebasic-portal.de/index.php?s=fbporticula&mode=show&id=837

Ein allumfassendes Beispiel: http://www.freebasic-portal.de/index.php?s=fbporticula&mode=show&id=838


Sry. das es so lang gedauert hat, ... hatte noch arbeit, die vorrangiger war.


MfG
TPM
_________________
[ WebFBC ][ OPS ][ ToOFlo ][ Wiemann.TV ]

[E-P-S]

Kein Thema. Vielen Dank. Ich bin froh wenn sich die Entiwckler um Ihre Software kümmern, erst recht wenn es sich nur um kleine Codes handelt. In diesem Sinne:

D A N K E
_________________
Man kann sich öfter als zweimal im Leben halb tot lachen.

[ThePuppetMaster]

2009.04.14

* Fehlende Overload Funktionen hinzugefügt.
* Beim Löschen / Leeren der Linked List werden automatisch alle Any-Ptr Datentypen Zerstört (DeAllocate)
* Fehlerhafte AnyData Funktion gefixt.


Wenn Any-Ptr Datentypen in die LinkedList geaddet werden, und die Liste gelöscht wird, oder ein Any-Ptr element, wird deren verlinkter Speicher automatisch zerstört (DeAllocate).
Es braucht folglich keine eigene Funktionmehr geschrieben werden, die jeden von hand erstellten Speicherbereich (Allocate), welcher der Add Funktion der LL übergeben wird (any Ptr), DeAllockiert.


[EDIT]
Ein Beispiel, wie man mit der AnyData Funktion arbeitet, bzw wie man eigene UDTs in die LinkedList hinzufügen kann.


MfG
TPM
_________________
[ WebFBC ][ OPS ][ ToOFlo ][ Wiemann.TV ]

[OneCypher]

was ich ja ganz praktisch fänd, wäre eine linked-list als datei abspeichern und wieder laden zu können .. aber ich glaub das ist sehr kompliziert oder?

[28398]

Am besten in einem XML-artigen Format^^

Nein Scherz, theoretisch wäre das ja kein Problem. Ist wohl auch besonders für Spiele interessant?

[OneCypher]

In welchem Format ist ja noch nichtmal zwingend wichtig.. ich fänd das klasse wenn meine programme genau da weitermachen könnten wo sie des letzte mal aufgehört hatten

[ThePuppetMaster]

2009.04.22

* Modul mit Möglichkeit zum Speicher und Laden der Daten ausgestattet. (LLD Modus). An XML wird gearbeitet
* Beispiel für Speicher und Laden hinzugefügt.


eine XML-Variante werde ich eventuell noch einabauern. Da diese jedoch sehr umfangreich sein muss, und das Parsen sehr zeitaufwendig ist, habe ich mir ein eigenes Format einfallen lassen. Es ist deutlich schneller, und vorallem SEHR Kompackt, im vergleich zum XML.


MfG
TPM
_________________
[ WebFBC ][ OPS ][ ToOFlo ][ Wiemann.TV ]

[MisterD]

weißt du eigentlich, dass man ein datum entweder als dd.mm.yyyy, mm/dd/yyyy oder yyyy-mm-dd schreibt, aber bestimmt nich als yyyy.mm.dd? ;p
_________________
"It is practically impossible to teach good programming to students that have had a prior exposure to BASIC: as potential programmers they are mentally mutilated beyond hope of regeneration."
Edsger W. Dijkstra

[The_Muh]

MisterD ganz richtig ist das aber auch nicht. Meistens kürzt man die jahresangabe auf die letzten beiden ziffern, solange keine missverständnisse entstehen.
yy-mm-dd
und die schreibweise mit den / ist laut DIN 5008 ebenfalls nicht erlaubt. Ich muss es wissen, mit sowas schlag ich mit 2 mal die woche inner Schule rum
_________________
// nicht mehr aktiv //

[28398]

Wau feines Teil

[ThePuppetMaster]

[MisterD]

[Lutz Ifer]

Warum nicht gleich als DTG?

220958Bapr09
_________________
Wahnsinn ist nur die Antwort einer gesunden Psyche auf eine kranke Gesellschaft.

[ThePuppetMaster]

Weil ich TDaTF nutze.


MfG
TPM
_________________
[ WebFBC ][ OPS ][ ToOFlo ][ Wiemann.TV ]

[darkinsanity]

hab mir dein Projekt mal angesehn, sieht interessant aus. Momentan brauch ich das zwar nicht, aber vielleicht verwende ich das mal in meiner 3d-Engine
_________________
Traue keinem Computer, den du nicht aus dem Fenster werfen kannst -- Steve Wozniak

[E-P-S]

Ich hab gerade mal das Beispiel zum Speichern von UDTs runtergeladen und versucht in mein Projekt einzubauen.

Beim Compilieren bekomme ich jedoch diesen Fehler:

[The_Muh]

Das