单链表的查找

（1）按位查找：（平均时间复杂度O（n））

LNode * GetElem(LinkList L,int i){
	if(i<0) return NULL;
	LNode *p;//指针P指向当前扫描到的节点
	int j=0;//当前p指向的是第几个节点
	p=L;//L指向头节点，头节点是第0个节点
	while(p!=NULL&&j<i){//循环找到第i个节点 
		p=p->next;
		j++;
	} 
	return p;//返回p指针指向的值 
}

（2）按值查找：

LNode *locateElem(LinkList L,ElemTyoe e){
	LNode *p=L->next;//P指向的第一个节点
	//从第一个节点开始查找数据域为e的节点
	while(p!=NULL&&p->data!=e){
		p=p->next;
	} 
	return p;//找到后返回该节点的指针否则返回NULL 
}