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

转载于 2015-07-09 22:31:00 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gabygoole/p/4634421.html

文章标签：

#数据结构与算法

本文介绍了如何使用递归和非递归来实现单链表中查找特定元素的功能，详细解释了两种方法的实现逻辑及优缺点。

//编写查找一个单链表特定元素的函数 递归
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;
}