用的递归的方法查找元素 有点类似于二叉树建立
代码如下
struct node *search(struct node *n,int v){//查找
struct node *p;
p=n;
if(p->value==v){//找到
return p;
}
else if(v<p->value){//左边部分查找
if(p->left==NULL)
return NULL;//未找到
else{
p=p->left;
search(p,v);
}
}
else{//v>p->value,右边部分查找
if(p->right==NULL)
return NULL;//未找到
else{
p=p->right;
search(p,v);
}
}
}
main方法中:point=search(root,20);
用这种方法 总是返回根节点的值 而不是要查找的值或者null