Vložení položky na konec jednosměrného seznamu – C / C++ – Fórum – Programujte.com

 Mám tento kód pro vložení položky na konec dvousměrného seznamu. Rád bych věděl co přesně upravit aby se položka vkládala na konec jednosměrného seznamu. dík

class Node
{
     public:
	int key;
	Node * prev;
	Node * next;
};

Node * first, * last;

void insert_last (int new_key)
{
	Node * n = new Node;
	n->key = new_key;
	n->next = NULL;
	n->prev = last;

	if (last == NULL)
	   first = n;
	else
	   last->next = n;
}

zvavis se toho prev? a pokud by ses zbavil i last, tak musis nejprve od zacatku projet seznam a najit posledni...

jinak udrzovat ten last