单链表的查找

单链表的查找

按位查找

//按位查找，返回第i个元素（带头结点，头结点可看做第0个）
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){
        p=p->next;
    }
    return p;
}

按值查找

//安值查找，找到数据域==e的结点
LNode * LocateElem(LinkList L,ElemType e){
    LNode *p=L->next;
    //从第1个结点开始查找数据域为e的结点
    while(p != NULL && p->data != e){
        p = p->next;
    }
    return p;//找到后返回该结点指针，否则返回NULL
}

求表长

//求表的长度（带头结点）
int Length(LinkList L){
	int len = 0;//统计表长
    LNode *p = L;
    while(p->next!=NULL){
        p = p->next;
        len++;
    }
    return len;
}