习题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

 

posted @ 2015-07-09 22:31  Gabyler  阅读(140)  评论(0编辑  收藏  举报