Lista dwukierunkowa - przepełnienie stosu

Witam,

Moim zadaniem jest implementacja listy dwukierunkowej. Każdy element jest typu Data.

Struktura Data

struct Data{
		Type value;
		Data* next;
		Data* prev;};

I w klasie nadrzędnej czyli Lista mam pola:

Data* front;
Data* back;

i metody odpowiadające za dodanie oraz usuwanie elementów. Z wszystkim się uporałem jednak nie wiem kiedy taki stos się przepełni i jak wyłapać taką sytuację. Mam stworzyć metodę notfull(), która właśnie to będzie sprawdzało.

Mógłby ktoś dać jakąś wskazówkę jak wykryć czy lista jest pełna?

lista będzie pełna tylko gdy skończy Ci się pamięć (new typ zwróci NULL). jeśli nie robisz tego na zajęcia to polecam liste z stla:

http://www.cplusplus.com/reference/stl/list/

a stos implementuje się najczęściej na tablicy:

int baza[1000];
int* p=baza;
*p=56; p++; // dodawanie do stosu
int w = *(p--); // sciaganie ze stosu

albo
http://www.cplusplus.com/reference/stl/stack/

[quote]lista będzie pełna tylko gdy skończy Ci się pamięć (new typ zwróci NULL)[/quote]

I to mi starcza, dzięki :)

To, że w bibliotece STL są takie narzędzia jak stos czy lista to wiem, ale właśnie facetowi chodzi o to, żeby w ten konkretny sposób (na wskaźnikach a nie za pomocą tablicy) samemu zaimplementować oba typy danych.