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.