递归在单链表中查找某个值为data的结点

首先给出正常的查找方式：

LNode *LocateElem(LinkList L, ElemType e) {//本算法查找单链表 L （带头结点）中数据域值等于e的结点指针，否则返回NULLLNode *p = L->next;while (p != NULL && p->data != e)  //从第1个结点开始查找data域为e的结点p = p->next;return p;  //找到后返回该结点指针，否则返回NULL}

下面给出错误的递归的方式：

Node* Find(Node* pHead, int data){if (pHead){Find(pHead->next, data);if (pHead->_data == data)return pHead;//此处如果这样写找到了还是按照原来的步骤进行返回，等于没找到}return NULL;}

下面给出正确的递归方式：

Node* Find(Node* pHead, int data){if (pHead){Node*res = Find(pHead->next, data);if (res)return res;else{if (pHead->_data == data)return pHead;}}return NULL;}