Hogyan írhatok ilyen függvényt?

class Dog {

public:

Dog(string name): itsName(name) {}

~Dog() {}

void SetNext(Dog *next) {itsNext = next;}

Dog* GetNext()const {return itsNext;}

string GetName()const {return itsName;}

protected:

private:

string itsName;

Dog *itsNext;

};

Mondjuk,hogy van 10 elem a listámban.Az első elemre a listafej mutat az utolsó elem itsNext je pedig 0;

Olyan függvényt akarok írni amiben át adom a lista fejet és az új elemet és egy számot is amivel megmondom a függvénynek,hogy hányadik helyre akarom bele tenni a listába az új elemet.

void elemetHozzaad(Cat *elem,Cat *uj,short ide)

Amikor meghívnánk a függvényt akkor át adnánk neki a lista_fejet,hogy végig tudjunk lépkedni az elemeken.

Át adnánk neki az uj elemet amit a listában kívánunk ls a változóba pedig azt,hogy hányadik helyen legyen az új elem.

Nem tudom megcsinálni.Egész éjjel fent voltam ez miatt próbálgattam törtem a fejemet.

Segítsetek.