void push_back(int value)
{
    _knot *node = new _knot;
    node->data = value;
    node->next = anchor;
    anchor = node;
}

So sieht man sie oft, doch die andere Lösung gefällt mir besser und war auch wirklich nur eine Zeile lang. Würde mich freuen wenn ihr mir diese schreiben könntet

mfg

mit einem konstruktor

Kann ich mir nicht vorstellen und ich bin mir 100% sicher, dass es eine push_back() Methode war.

template <typename T>
class list
{
	struct node_base //der erste und letzte knoten ist ein dummy-knoten - also braucht er auch keinen wert
	{
		node_base *next;
		node_base *prev;

		node_base() {}
		node_base(node_base* _next, node_base* _prev) : next(_next), prev(_prev) {}
	};

	struct node : node_base //der normale knoten
	{
		T val;

		node(const T& _val, node_base *_prev, node_base *_next) : val(_val), node_base(_next, _prev) {}
	};

	struct _m
	{
		node_base anchor_begin;
		node_base anchor_end;

		_m() : anchor_begin(&anchor_end, nullptr), anchor_end(nullptr, &anchor_begin) {}
	};

	void _insert(const T& val, node_base *before, node_base *after)
	{
		before->next = after->prev = new node(val, before, after);
	}
public:
	void push_back(const T& to_push)
	{
		_insert(to_push, m.anchor_end.prev, &m.anchor_end);
	}

vll hilfts ja, obwohl es ein anderes system ist (doppelt verkettet, du hast wahrscheinlich einfach, wie es aussieht)...

bb

Mein push_back hat auch nur eine Zeile (und das ist glaube ich auch der schönste Weg, weil 0 Code-duplizierung):

es ist auch der notwendige weg in sachen speed, um initialisiererliste im konstruktor des knotens nehmen zu können.

ich zitiere aus 3D-Spiele-Programmierung mit DirectX | ISBN: 3980673871 Seite 198:

Ein nicht dem Standard entsprechender Konstruktor ermöglicht uns die Initialisierung von Listen. Klassen, die mit C++ erstellt wurden, sollten diese Konstruktoren nach Möglichkeit nutzen. Der Compiler hat dadurch die Möglichkeit, wesentlich effizienteren Code zu erzeugen.

bb