Liste => erste Versuche
-
Ändere deinen Vergleich in
if (insert == NULL){ // einfügen am Anfang der Listedann passt das schon.
=>Wo war der Smiliy mit dem Brett und dem Tisch gleich nochmal??....
Danke!!!
-
beginner_offl schrieb:
=>Wo war der Smiliy mit dem Brett und dem Tisch gleich nochmal??....
Was kann denn der Smiley dafür ?
Es ist doch dein Brett.
-
nö, der Smily flüstert mir immer den Code ins Ohr
-
Würdet ihr das "Listen-Thema" weiterführen oder.... Also die meisten Bücher enden mit Einfach-Verkettete-Liste... Das es da noch mehr gibt ist mir bekannt, aber da wären wir wieder bei der Frage die ich schon mal gestellt habe in dem Thread :
beginner_of schrieb:
=>Das verkettete Listen in der Praxis nicht wirklich oft vorkommen wurde schon besprochen... Weiterhin wäre aber noch interssant.. Baumstrukturen usw usw... Nice to know oder essential element??
...mir viel das bei dynamsichen Speicherreservierungen schon auf, das ich das für meine "pillepalle" Prog´s wohl nie wirklich sinnvoll nutzen werde, höchstens um in Übung zu bleiben, da ich fast immer weiß wieviel Speiche ich brauche, oder den Puffer groß genug mache. Aber da geht´s ja auch um nix
Muss man mal gemacht haben oder... soll man mal gehört haben... oder braucht man wirklich öfters....
Ich hoffe ihr wisst was ich meine ...
-
Eine Baumstruktur sollte man mal programmiert haben, finde ich. Falls es das war, was du mit deinem Beitrag erfragen wolltest
.Abgesehen davon, dass ich in meinen Programmen andauernd Baumstrukturen selber benutze, habe ich sogar mal notwendigerweise eine eigene, neue Baumstruktur entwickelt, weil ich mal ganz spezielle Ansprüche hatte. Da war es sicher auch nützlich, mit den einfachen Versionen Erfahrung zu haben.
-
Falls es das war, was du mit deinem Beitrag erfragen wolltest
Durchaus. Wie gesagt, ich kann nicht wirklich einschätzen was man mal gemacht haben sollte, oder wo es reicht mel gehört zu haben....
=>Darum die Frage an die Profis
-
P.S. zu meinem Beitrag oben: Es ist auch gut, mal eine Listenstruktur programmiert zu haben. Wollte ich nur mal klar stellen, damit das keiner falsch liest. Ist eine gute Vorbereitung für die anderen, komplexeren Strukturen.
-
Ok. In das Thema der "Binären" Bäume werd ich mich aber diesmal erst gründlich einlesen. Will Eure Nerven nicht überstrapazieren :-).
Ich denke aber es wird bestimmt die ein oder andere Frage auftauchen.@SeppJ : Ich weiß, keiner gibt gerne was von seinen "Schätzchen" Preis, aber vielleicht als kleine Info für die wissbegierigen....
dass ich in meinen Programmen andauernd Baumstrukturen selber benutze
...Was , oder wofür brauchst du die so oft?
Nicht falsch verstehen, aber es viel mir bei LIsten schon etwas schwer den Anwendungsfall zu erkenne, da das Beispiel mit dem Telefonbuch und Automarke+Farbe.... aus den meisten Büchern.... Naja...etwas mau ist. Gut, meine Liste reiht sich mühelos ein in die Liste der Sinnlosen Programme...
-
beginner88888 schrieb:
dass ich in meinen Programmen andauernd Baumstrukturen selber benutze
...Was , oder wofür brauchst du die so oft?
Wenn man Ordnung, nicht nach einem Index, sondern nach einer Eigenschaft der Elemente selbst, braucht.
Schreib beispielsweise mal ein Programm, das zählt, wie häufig welche Zahl eingegeben wird. Eine lineare Datenstruktur ist da eher ungünstig.
-
Ok, danke erstmal. Werd mich jetzt dann den Büchern widmen.
Noch eine Frage vorab, eine 2fach verkettete Liste, (mit Zeiger auf das nächste UND Zeiger auf das Vorgehende Objekt).. ist aber KEIN binärer Baum im eigentlichen Sinn oder?
Baum =Wurzel =>Element links, Element rechts .. Ob dann links oder rechts größer werdend ist dann wohl geschmackssache?
-
beginner_offl schrieb:
Noch eine Frage vorab, eine 2fach verkettete Liste, (mit Zeiger auf das nächste UND Zeiger auf das Vorgehende Objekt).. ist aber KEIN binärer Baum im eigentlichen Sinn oder?
Weder im eigentlichen Sinn, noch in sonst irgendeinem Sinn, außer vielleicht im Irrsinn.
Baum =Wurzel =>Element links, Element rechts .. Ob dann links oder rechts größer werdend ist dann wohl geschmackssache?
Das ist nicht Geschmackssache, sondern Teil der Funktion des Baums. Je nachdem, wie man die Elemente ordnet, kann die Baumstruktur sehr unterschiedliche Dinge leisten. Das ist einer der Gründe, wieso sie so oft vor kommt. Es gibt einfach sehr viele verschiedene Dinge, die man mit Bäumen tun kann.
