递归实现单链表的查找

#include <iostream> using namespace std; struct Node { Node(int data) :_data(data) ,_next(NULL) {} Node* _next; int _data; }; Node* Find(Node* pHead, int data) { if(pHead == NULL) { return NULL; } else { Find(pHead->_next, data); if(pHead->_data == data)//即使找到所需要找到的参数，但仍旧不会直接返回，还在继续递归调用，直到单链表结束，也不会找到结果 return pHead; } } void FunTest() { Node n1(1); Node n2(2); Node n3(3); Node n4(4); Node n5(5); n1._next = &n2; n2._next = &n3; n3._next = &n4; n4._next = &n5; n5._next = NULL; Node * ret = Find(&n1, 3); cout<<ret<<endl; } int main() { FunTest(); system("pause"); return 0; }

解决上述存在的问题：

#include <iostream> using namespace std; struct Node { Node(int data) :_data(data) ,_next(NULL) {} Node* _next; int _data; }; Node* Find2(Node* pHead, int data) { if(pHead == NULL) { return NULL; } else { Node* pNode = Find2(pHead->_next, data); if(pNode) { return pNode; } if(pHead->_data == data) { return pHead; } } } void FunTest() { Node n1(1); Node n2(2); Node n3(3); Node n4(4); Node n5(5); n1._next = &n2; n2._next = &n3; n3._next = &n4; n4._next = &n5; n5._next = NULL; Node * ret2 = Find2(&n1, 3); cout<<ret2<<endl; } int main() { FunTest(); system("pause"); return 0; }