单链表的查找

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

1.按位查找：

//按位查找，返回第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;
}

2.按值查找：

/按值查找，找到数据域==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
}

3.求表的长度：

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