习题3.11 递归和非递归查找元素

//编写查找一个单链表特定元素的函数 递归
Position
FindEle( ElementType X, List L )
{
    Position p;
    p = L->Next;
    if( p != NULL && p->Ele != X )
        return FindEle(X,p);
    return p;
}
//非递归实现
Position
FindEle( ElementType X, List L )
{
    Position p;
    p = L->Next;
    while( p != NULL && p->Ele != X )
        p = p->Next;
    return p;
}
View Code
原文地址:https://www.cnblogs.com/gabygoole/p/4634421.html