Seite 1 von 2

C:Listen

Verfasst: Di Jul 15, 2008 11:46 pm
von Xin
Diskussionsthread für C:Listen

Re: C:Listen

Verfasst: Mi Jul 16, 2008 4:30 pm
von fat-lobyte
Für C finde ich den Artikel ziemlich gut.

In C++ würde ich allerdings auf keinen Fall selbstgeschriebene verkettete Listen zulassen!

Der Grund ist, dass es so etwas schon gibt: std::list. Die implementierung ist sehr wahrscheinlich viel effektiver, allgemeiner und einfacher zu handhaben als eine, die man selbst je programmieren könnte. Alle details sind gekapselt, und man braucht sich nur mehr mit dem Objekt "Container" auseinanderzusetzen.

Vielleicht sollte das erwähnt werden.

Re: C:Listen

Verfasst: Mi Jul 16, 2008 5:13 pm
von Xin
fat-lobyte hat geschrieben:Für C finde ich den Artikel ziemlich gut.

In C++ würde ich allerdings auf keinen Fall selbstgeschriebene verkettete Listen zulassen!
In keiner Sprache würde ich einen Entwickler zulassen, der seine Listen nicht selbst entwickeln kann. Wenn er dann std::list benutzt - gut. Wenn nicht... auch gut.
Ich zum Beispiel verwende auch ein selbstentwickeltes Listen-Template.

Re: C:Listen

Verfasst: Mi Jul 16, 2008 10:57 pm
von Xin
Listenköpfe hinzugefügt.

Re: C:Listen

Verfasst: Do Jul 17, 2008 1:03 pm
von Xin
Vom Inhalt her ist nun alles drin.
Eine Erweiterung zu einer C++ Klasse ist durch die Namenswahl vorbereitet.

Ich möchte den langen Artikel noch entsprechend der Unterpunkte in mehrere kleinere aufteilen.

Der Artikel ist jetzt geschrieben worden, er wird noch voller Fehler stecken. Nachdem ich etwas geschrieben habe, kann ich Texte nicht korrekturlesen, weil ich nicht lese, was das steht, sondern was ich dachte, als ich das schrieb. Nach ein paar Tagen geht das besser ;-)

Re: C:Listen

Verfasst: Fr Feb 13, 2009 12:10 pm
von nufan
Ich habe gestern (besser gesagt heute) eine Grafik eingefügt. Sie zeigt ungefähr, wie ich mir Listen vorstelle.
Wie findet ihr sie?

http://tutorial.proggen.org/doku.php?id ... _elementes

Re: C:Listen

Verfasst: Di Feb 17, 2009 8:59 pm
von Xin
dani93 hat geschrieben:Ich habe gestern (besser gesagt heute) eine Grafik eingefügt. Sie zeigt ungefähr, wie ich mir Listen vorstelle.
Wie findet ihr sie?

http://tutorial.proggen.org/doku.php?id ... _elementes
Ich habe sie mir damals angesehen, aber sie nicht verstanden!?
Können wir sie entsprechend ändern?

Womit machst Du Deine Grafiken?


(Momentan ist viel Streß hier, daher komme ich heute erst zum Schreiben).

Re: C:Listen

Verfasst: Di Feb 17, 2009 9:40 pm
von nufan
Xin hat geschrieben:
dani93 hat geschrieben:Ich habe gestern (besser gesagt heute) eine Grafik eingefügt. Sie zeigt ungefähr, wie ich mir Listen vorstelle.
Wie findet ihr sie?

http://tutorial.proggen.org/doku.php?id ... _elementes
Ich habe sie mir damals angesehen, aber sie nicht verstanden!?
Können wir sie entsprechend ändern?
Was genau nicht verstanden?
Die Blöcke sollen die Knoten andeuten und die Pfeile die Pointer darin. Schwarz ist die Ausgangsliste mit zwei Knoten. Die farbigen Pointer sollen die Veränderungen zum Anhängen eines Knotens sein, also diese Zeilen:

Code: Alles auswählen

  newNode->Next = NULL;
  prevNode->Next = newNode;

Wenn du sie unpassend oder verwirrend oder was auch immer findest, lösche ich sie wieder. Es war nur ein Vorschlag ein bisschen mehr Grafiken einzubinden.
Xin hat geschrieben:Womit machst Du Deine Grafiken?
Zuerst wollte ich GIMP verwenden. Ich bin kein GIMP-Experte, mein Wissen reicht gerade mal für zuschneiden und skalieren. Also hab ichs dann mit "OpenOffice Zeichnungen" versucht. Lief leider auf das gleiche hinaus.
Zum Schluss hab ich einfach mit "OpenOffice Textverarbeitung" gezeichnet, nen Screenshot gemacht und mit GIMP zugeschnitten.
Nicht sehr professionell, aber es hat geklappt :)


EDIT:
Vielleicht hilft die Beschreibung eines einzelnen Knotens:
Bild

Re: C:Listen

Verfasst: Fr Feb 27, 2009 4:25 pm
von nufan
*push*

Sorry für den Doppelpost.

Da ich seit 10 Tagen keine Antwort bekommen habe, wollte nur noch mal Fragen wie das mit der Grafik jetzt sein soll.
Lassen, weg oder ändern?

Re: C:Listen

Verfasst: Fr Feb 27, 2009 11:58 pm
von Xin
dani93 hat geschrieben:Sorry für den Doppelpost.

Da ich seit 10 Tagen keine Antwort bekommen habe, wollte nur noch mal Fragen wie das mit der Grafik jetzt sein soll.
Lassen, weg oder ändern?
Sorry, den Thread habe ich leider verpeilt. Ich bin derzeit mit anderen Dingen beschäftigt, so dass ich mich da noch gar nicht mehr drum gekümmert habe.
Ich mache mir mal eine Notiz dazu, damit es nicht vergessen bleibt.