【按位查找】【按值查找】

GetElem(L,i):按位查找操作，获取表L中第i个位置的元素的值
LocateElem(L,e):按值查找操作，在表L中查找具有给定关键字值的元素

【按位查找】

单链表的查找

GetElem(L,i):按位查找操作，获取表L中第i个位置的元素的值
LocateElem(L,e):按值查找操作，在表L中查找具有给定关键字值的元素
//按位查找，返回第i个元素（带头结点）
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;
}

平均时间复杂度o(n)

【按值查找】 

//按值查找，找到数据域==e的结点（带头结点）

//按值查找，找到数据域==e的结点（带头结点）
LNode * GetElem(LinkList L,int i){
	LNode *p = L->next;
	//从第一个结点开始 查找数据域为e的点
	while (p! = NULL && p->data != e)
		p = p->next;
	return p;//找到后返回该结点指针 否则返回NULL
}

平均时间复杂度o(n)