Kolekcja w C, o co tu właściwie chodzi?

Question

Otóż mam do zrobienia zadanie w C, jednak nie do końca rozumiem jego treść, brzmi tak:

Zadeklaruj typ Kolekcja, który może implementować albo zbiór przechowując elementy bez powtórzeń, albo torbę, przechowując elementy z powtórzeniami. Przyjmujemy, że przechowywane elementy są zadeklarowane deklaracją typedef ... Elem (Elem może być dowolnym typem). Zaimplementuj:

-procedurę void wstaw(Kolekcja **k, Elem e);
-funkcję int rozmiar(Kolekcja **k) zwracającą długość listy;
-funkcję int szukaj(Kolekcja *k, Elem e) zwracającą liczbę znalezionych elementów.

Mniemam że chodzi tu o strukturę "Kolekcja" w formie listy oraz jej elementy mają posiadać typ Elem.  Jednak nie rozumiem torby i zbioru. Czy to maja być dwie listy w strukturze kolekcja i użytkownik decyduje o tym której chce użyć?
Z góry serdecznie dziękuję za pomoc. :)

 

Edit: podejrzana jest też dla mnie podwójna gwiazdka, nie mam pewności co ona robi.