Musst du das Problem mit selbstgeschriebenen verketteten Listen loesen, oder musst du nur C++ verwenden. Fuer sowas gibt es naemlich bei C++ die STL Standard Template Library, die Teil des C++ Sprachumfangs ist. Da sind solche Dinge schon vordefiniert und einfach zu benutzen, wenn man mal durchgestiegen ist. Folche sachen wie das suchen eines Elementes oder das Sortieren von Listen sind schon forgefertigt.

An deiner Stelle wuerde ich, wenn du darfst, den listentyp vector<typ> benutzen.