Das deutsche QBasic- und FreeBASIC-Forum

[Elektronix]

Hallo, Leutz,

hier
http://www.freebasic-portal.de/index.php?s=fbporticula&mode=show&id=482
hatte ich vor Zeiten eine Demo für eine doppelt verkettete Liste eingestellt. Jetzt habe ich das Programm erweitert. Jeder Listenknoten enthält einen Zeiger auf einen neuen Listenkopf, so daß das Ganze auch als Baum verwendbar ist (für spezielle Bäume habe ich aber noch nicht die Funktionen implementiert, dass könnt Ihr selbst übernehmen, wenn Ihr wollt). Jeder Zweig verhält sich wie eine unabhängige Liste, so daß man mit allen Funktionen gesondert darauf zugreifen kann. Außerdem enthält jeder Kopf einer Zweigliste einen Zeiger auf den Kopf der übergeordneten Liste.

Außerdem kann man, weil ebendoppelt verkettet, auch eine Queue oder einen Stack daraus machen.

Das Programm steht hier:

http://www.freebasic-portal.de/index.php?s=fbporticula&mode=show&id=598
_________________
Und die Grundgebihr is aa scho drin- DOS is jo nett.