Jak to zrozumieć? C++ implementacja

Siemano mam takie zadanie żeby zrobić operacje dodawania/usuwania i sprawdzania ilosci elementów na liście.

Wszystko spoko- bo myslalem, że mogę to zrobić na strukturze gotowej w c++ listy i do tego uzyć funkcji.

Ale mam takie polecenie : ZAIMPLEMENTUJ LISTE OPARTĄ O TABLICE WSKAŹNIKÓW ? Jak to ma w takim razie wyglądać?

Dwa- jak alokuje pamięc ... na tablice nawet dynamiczną jak mam sprawdzić czy jest pusta ? Skoro - alokując dane wrzuca tam zazwyczaj zera?...