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