单链表——按位查找，按值查找，求表的长度

按位查找：

#include <bits/stdc++.h>
using namespace std;

typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

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

//另一种方法
LNode *GetElem(LinkList L,int i)
{
    int j = 1;
    LNode *p = L->next;
    if(i == 0)
    {
        return L;
    }
    if(i < 1)
    {
        return NULL;
    }
    while(p != NULL && j < i)
    {
        p = p->next;
        j++;
    }
    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;
}