Position Find_nonRecursive(List L,ElementType x)
{
PtrToNode P=L->next;
while(P)
{
if(P->x==x)
{
return P;
}
P=P->next;
}
}
Position Find_Recursive(List L,ElementType x)
{
PtrToNode p=NULL;
if(L->next->x!=x&&L->next->next)//注意这里是L->next->next 因为有头结点
{
p=Find_Recursive(L->next->next,x);
}
else
{
return L->next;
}
}
单链表查找元素--递归非递归
最新推荐文章于 2022-03-01 21:42:45 发布