help in searching linked list in c++

i want to search an element in linked list keeping the complexity of the search as of O(n), And remember i do not know the size of the list. plz tell me the algorithm or code in c++

 

This might help you
http://www.techjamaica.com/forums/showthread.php?88114-Recursive-search-C-Linked-List

There are a lot implementations in plain C, because mostly C is considered better for algorithms comparing C++, plus the C is cross device.